Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/105404
Title: | Near Optimal Network Design for Path Pair Availability Guarantees | Authors: | Santos, Dorabella Martins, Lúcia Gomes, Teresa Martinez dos Santos Silva, Rita Cristina Girão Coelho da |
Keywords: | resilient network design; availability guarantees; optimization; convex relaxation | Issue Date: | 26-Oct-2022 | Publisher: | IEEE Xplore | Citation: | D. Santos, L. Martins, T. Gomes and R. Girão-Silva, "Near Optimal Network Design for Path Pair Availability Guarantees," 2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM), Compiègne, France, 2022, pp. 1-8, doi: 10.1109/RNDM55901.2022.9927721. | Project: | UIDB/00308/2020 | Serial title, monograph or event: | 2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM 2022) | Abstract: | Guaranteeing high levels of availability in the network in a cost effective manner is of primary importance to network operators and managers. We address the network design problem for path pair availability guarantees, assuming links can be upgraded to have an increased availability. Since the path pair availability constraints are non-linear and not linearizable in an exact manner, this mathematical problem has been avoided by considering only the working path availability or availability guarantees for the working and backup paths separately in a disaggregated way. In this paper, we present an aggregated model, where only the path pair availabilities must be ful- filled. In this model, we consider a convex relaxation for an approximation of the path pair availability to obtain linear constraints, and describe an iterative approach to tighten the bounds of the solution space, in order to obtain near-optimal solutions. The results show that considering an aggregated model is more cost effective than considering a disaggregated model with explicit values for the availabilities of the working and the backup paths. | URI: | https://hdl.handle.net/10316/105404 | ISBN: | 978-1-6654-8677-4 | DOI: | 10.1109/RNDM55901.2022.9927721 | Rights: | embargoedAccess |
Appears in Collections: | I&D INESCC - Artigos e Resumos em Livros de Actas FCTUC Eng.Electrotécnica - Artigos em Livros de Actas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RNDM2022_SelfArchiveVersion.pdf | Near Optimal Network Design for Path Pair Availability Guarantees | 851.16 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
1
checked on Aug 26, 2024
Page view(s)
156
checked on Oct 9, 2024
Download(s)
68
checked on Oct 9, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License