Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/87208
Title: | Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience | Authors: | Sousa, Amaro de Gomes, Teresa Girão-Silva, Rita Martins, Lúcia |
Keywords: | availability; geodiverse routing; resilience; disaster | Issue Date: | Jan-2019 | Publisher: | Elsevier B.V. | Project: | CENTRO-01-0145-FEDER-029312 UID/MULTI/00308/2013 UID/EEA/50008/2013 |
Serial title, monograph or event: | Optical Switching and Networking | Volume: | 31 | Abstract: | Telecommunication networks are a critical infrastructure of our society. Wide area backbone communication networks are based on optical networks, where each fiber has a very large capacity. These networks must offer high end-to-end availability and a high resilience to large-scale disasters. Routing with geodiversity can mitigate the impact of disasters but will result in longer paths, making it difficult to achieve the availability levels required by critical services. In this paper, we consider a given core optical network such that the current availability and the cost of upgrading it to a higher value are known for each network link (or edge). Then, the problem of selecting a set of edges to be upgraded at a minimum cost, while guaranteeing desired values of end-to-end availability and geodiversity, is considered nd formulated as an arc based integer non-linear programming model. The non-linear constraints of the model are approximated and linearized, resulting in a new ILP based heuristic. A filtering procedure is proposed for decreasing (if possible) the cost and the number of upgraded edges of the solutions obtained by previously proposed greedy heuristics and also by the ILP based heuristic. The relative performance of the heuristics is evaluated using different geodiverse distances and end-to-end availability values in two reference core optical networks. | URI: | https://hdl.handle.net/10316/87208 | ISSN: | 1573-4277 | DOI: | 10.1016/j.osn.2018.10.003 | Rights: | embargoedAccess |
Appears in Collections: | I&D INESCC - Artigos em Revistas Internacionais FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
av-geo-OSN_2019-preprint.pdf | Versãp Pre-print. | 1.7 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
16
checked on Oct 7, 2024
WEB OF SCIENCETM
Citations
10
16
checked on Oct 2, 2024
Page view(s)
319
checked on Oct 15, 2024
Download(s)
246
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License