Computing distance-bounded node-disjoint paths for all pairs of nodes - An application to optical core network design

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
EditorsDimitri Papadimitriou, Carmen Mas Machuca, Alexey Vinel, Jacek Rak, Eiji Oki, Krzysztof Walkowiak
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages71-77
Number of pages7
ISBN (Electronic)9781467380515
DOIs
Publication statusPublished - 10 Nov 2015
Event7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015 - Munich, Germany
Duration: 5 Oct 20157 Oct 2015

Publication series

NameProceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015

Conference

Conference7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
Country/TerritoryGermany
CityMunich
Period5/10/157/10/15

Fingerprint

Dive into the research topics of 'Computing distance-bounded node-disjoint paths for all pairs of nodes - An application to optical core network design'. Together they form a unique fingerprint.

Cite this