You are here

Computing Distance-Bounded Node-Disjoint Paths for All Pairs of Nodes - An Application to Optical Core Network Design

Authors: 

Deepak Mehta, Barry O’Sullivan, Cemalettin Ozturk, Luis Quesada

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
Core optical networks require connectivity between all pairs of nodes. If the optical core network is transparent then the length of fibre between each pair of core nodes must be within a given threshold. A failure in the network could affect hundreds of thousands of customers. Therefore, it is important to ensure multiple connectivity between all pairs of nodes through at least two node-disjoint paths while respecting the path-length constraints. Node-disjointness allows switching to an alternative path whenever a link or a node fails. Minimising the cost associated with the fibre while maximising the disjointness for a given network is a very challenging task. We model this problem and develop an approach that is scalable both in terms of time and space for solving very large-sized problem instances.
Conference Name: 
7th International Workshop on Reliable Networks Design and Modeling
Proceedings: 
Reliable Networks Design and Modeling (RNDM), 2015 7th International Workshop on
Digital Object Identifer (DOI): 
http://dx.doi.org/10.1109/RNDM.2015.7324311
Publication Date: 
05/10/2015
Volume: 
1
Issue: 
1
Pages: 
71 - 77
Conference Location: 
Germany
Institution: 
National University of Ireland, Cork (UCC)
Open access repository: 
No