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


This 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.
Author Cezary Żukowski IT
Cezary Żukowski,,
- The Institute of Telecommunications
, Artur Tomaszewski IT
Artur Tomaszewski,,
- The Institute of Telecommunications
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
, David Hock
David Hock,,
, Matthias Hartmann
Matthias Hartmann,,
, Michael Menth
Michael Menth,,
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.
projectOptimization 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
WEiTI Projekty finansowane przez MNiSW
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
WEiTI 7 Framework Programme (7 FP) [7 Program Ramowy (7 PR)]
Languageen angielski
Zukowski Tomaszewski Pioro Compact node-link 2011.pdf 530.52 KB
Score (nominal)0
Citation count*2 (2018-06-17)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.