Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/105404
Título: | Near Optimal Network Design for Path Pair Availability Guarantees | Autor: | Santos, Dorabella Martins, Lucia Gomes, Teresa Martinez dos Santos Silva, Rita Cristina Girão Coelho da |
Palavras-chave: | resilient network design; availability guarantees; optimization; convex relaxation | Data: | 26-Out-2022 | Editora: | IEEE Xplore | Citação: | 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. | Projeto: | UIDB/00308/2020 | Título da revista, periódico, livro ou evento: | 2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM 2022) | Resumo: | 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 | Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Eng.Electrotécnica - Artigos em Livros de Actas |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
RNDM2022_SelfArchiveVersion.pdf | Near Optimal Network Design for Path Pair Availability Guarantees | 851.16 kB | Adobe PDF | Ver/Abrir |
Visualizações de página
96
Visto em 7/mai/2024
Downloads
43
Visto em 7/mai/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons