TY - GEN
T1 - Computing distance-bounded node-disjoint paths for all pairs of nodes - An application to optical core network design
AU - Mehta, Deepak
AU - O'Sullivan, Barry
AU - Ozturk, Cemalletin
AU - Quesada, Luis
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/10
Y1 - 2015/11/10
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84964049068
U2 - 10.1109/RNDM.2015.7324311
DO - 10.1109/RNDM.2015.7324311
M3 - Conference proceeding
AN - SCOPUS:84964049068
T3 - Proceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
SP - 71
EP - 77
BT - Proceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
A2 - Papadimitriou, Dimitri
A2 - Mas Machuca, Carmen
A2 - Vinel, Alexey
A2 - Rak, Jacek
A2 - Oki, Eiji
A2 - Walkowiak, Krzysztof
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
Y2 - 5 October 2015 through 7 October 2015
ER -