Compact node-link formulations for the optimal single path MPLS Fast Reroute layout
Cezary Żukowski , Artur Tomaszewski , Michał Pióro , David Hock , Matthias Hartmann , Michael Menth
AbstractThis paper discusses compact node-link formulations for MPLS fast reroute optimal single path layout. We propose mathematical formulations for MPLS fast reroute local protection mechanisms. In fact, we compare one-to-one (also called detour) local protection and many-to-one (also called facility backup) local protection mechanisms with respect to minimized maximum link utilization. The optimal results provided by the node-links are compared with the suboptimal results provided by algorithms based on non-compact linear programming (path generation) approach and IP-based approach.
|Book||Danilewicz Grzegorz, Głąbkowski Mariusz, Kühn Paul J., Pióro Michał (eds.): An initiative to strengthen collaboration on Network Design and Performance, 2011, Poznan University of Technology, ISBN 978-83-925375-5-7, 247 p.|
|project||Optimization models and methods for planning of integrated transport network under uncertain, and short-term and long-term variable traffic demand. Project leader: Pióro Michał,
, Phone: +48 22 234-7383, start date 08-10-2010, planned end date 08-10-2011, end date 31-03-2012, IT/2008/SPUB/07, Completed
European Network of the Future: Anticipating the Network of the Future - From Theory to Design. Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 01-01-2008, end date 30-06-2012, IT/2008/7PR/05, Completed
|Citation count*||2 (2018-06-17)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.