Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/95050
Title: Minimizing the network availability upgrade cost with geodiversity guarantees
Authors: Sousa, Amaro de
Gomes, Teresa 
Silva, Rita Girão 
Martins, Lúcia 
Keywords: Telecommunication; Electrical engineering; Availability; Path geodiversity; Resilience; Disaster
Issue Date: 2017
Publisher: IEEE
Citation: A. de Sousa, T. Gomes, R. Girão-Silva and L. Martins, "Minimizing the network availability upgrade cost with geodiversity guarantees," 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM), 2017, pp. 1-8, doi: 10.1109/RNDM.2017.8093022.
Project: UID/EEA/50008/2013 
UID/MULTI/00308/2013 
COST Action CA15127 
Serial title, monograph or event: 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM)
Place of publication or event: Alghero (Italy)
Abstract: As telecommunication networks are a critical infrastructure of our society, they must evolve to provide high end-to-end availability and high resilience to large-scale disasters. Path protection mechanisms can improve end-to-end availability but, in general, might not be enough to reach the availability required by critical services. Moreover, adding geodiversity to the routing paths (i.e., selecting path pairs with higher geographical distance between them) enhances the network disaster resilience but also makes it more challenging to reach a high end-to-end availability as the resulting paths tend to be longer. So, for a network where each link is characterized by its current availability and by the cost of upgrading its availability to a new value, this paper proposes some strategies aiming to determine a set of links to be upgraded at a minimum cost ensuring a desired level of availability and geodiversity. The problem is defined as an integer non-linear programming model, a solving algorithm based on different greedy strategies is proposed and the relative performance of the different strategies is evaluated on a set of problem instances.
URI: http://hdl.handle.net/10316/95050
ISBN: 978-1-5386-0671-1
DOI: 10.1109/RNDM.2017.8093022
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 SizeFormat
minimizing-network-availability_EstudoGeral.pdfMinimizing the network availability upgrade cost with geodiversity guarantees1.68 MBAdobe PDFView/Open
Show full item record

Page view(s)

36
checked on Jul 30, 2021

Download(s)

22
checked on Jul 30, 2021

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons