Survivable Routing in Multi-Domain Optical Networks with Geographically Correlated Failures

Riti Gour,Jian Kong,Genya Ishigaki,Ashkan Yousefpour,Sangjin Hong,J. Jue
DOI: https://doi.org/10.1109/GLOCOM.2017.8254775
2017-12-01
Abstract:We address the problem of survivable path pair routing in multi- domain optical networks with geographically correlated failures. The objective is to minimize the risk of simultaneous failure of both the primary and backup paths. We develop a probabilistic model to calculate the simultaneous failure probability of both the paths and consider a topology aggregation scheme for domains based on calculating the physical vulnerable overlapping area of two paths within a domain. We develop an inter-domain minimum overlapping area routing algorithm based on the aggregated information from each domain. We compare our algorithm to Suurballe's Algorithm and an optimal approach and we show that our heuristic approach is effective in reducing the total probability of simultaneous failure.
What problem does this paper attempt to address?