Paper Info
Title
Realization strategies of dedicated path protection: A bandwidth cost perspective
Abstract
Communication networks have to provide a high level of availability and instantaneous recovery after failures in order to ensure sufficient survivability for mission-critical services. Currently, dedicated path protection (or 1+1) is implemented in backbone networks to provide the necessary resilience and instantaneous recovery against single link failures with remarkable simplicity. However, in order to satisfy strict availability requirements, connections also have to be resilient against Shared Risk Link Group (SRLG) failures. In addition, switching matrix reconfigurations have to be avoided after a failure in order to guarantee instantaneous recovery. For this purpose, there are several possible realization strategies improving the characteristics of traditional 1+1 path protection by lowering reserved bandwidth while conserving all its favorable properties. These methods either utilize diversity coding, network coding, or generalize the disjoint-path constraint of 1+1. In this paper, we consider the cost aspect of the traditional and the alternative 1+1 realization strategies. We evaluate the bandwidth cost of different schemes both analytically and empirically in realistic network topologies. As the more complex realizations lead to NP-complete problems even in the single link failure case, we propose both Integer Linear Programming (ILP) based optimal methods, as well as heuristic and meta-heuristic approaches to solve them. Our findings provide a tool and guidelines for service providers for selecting the path protection method with the lowest bandwidth cost for their network corresponding to a given level of reliability.
Year
DOI
Venue
2013
10.1016/j.comnet.2013.03.015
Computer Networks
Keywords
DocType
Volume
Path protection,Cost analysis,Network coding,Dedicated protection,SRLG,Reliability
Journal
57
Issue
ISSN
Citations 
9
1389-1286
8
PageRank 
References 
Authors
0.62
20
5
Name
Order
Citations
PageRank
Péter Babarczi19213.47
Gergely Biczók232634.75
Harald Øverby37410.72
János Tapolcai436441.42
Péter Soproni5142.74