Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/87215
Title: Improving Network Availability—A Design Perspective
Authors: Girão-Silva, Rita 
Martins, Lúcia
Gomes, Teresa
Alashaikh, Abdulaziz
Tipper, Davis
Keywords: Availability; Network design; Path protection; Heuristics; Centrality measures
Issue Date: 2019
Project: CENTRO-01-0145-FEDER-029312 
UID/MULTI/00308/2013 
Series/Report no.: Advances in Intelligent Systems and Computing;
Volume: 797
Abstract: The availability of the resources in communication networks is critical, due to the impact that possible disruptions of communication services may have in the society. Therefore, providing adequate levels of availability for every demand in a network is of paramount importance. In this work, we focus on the topological structure of a network to select a set of links that provide a high availability path to be used by the different end-to-end demands. This set of links constitutes a high availability structure (the spine) and is used as the working path for each demand. The backup path for each demand is edge-disjoint with the corresponding working path. This path pair provides end-to-end protection for critical service demands in the network. An exact formulation of the problem is presented and solved for small instances of networks. A heuristic resolution approach with centrality measures is also put forward, with an experimental study comparing the exact and the approximate results.
URI: http://hdl.handle.net/10316/87215
ISBN: 978-981-13-1164-2
978-981-13-1165-9
DOI: 10.1007/978-981-13-1165-9_73
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 Login
ICITC2018_Girao-Silva_Accepted.pdfProceddings of ICITC2018, Girao-Silva et-al439.51 kBAdobe PDFEmbargo Access    Request a copy
Show full item record

Page view(s)

95
checked on Sep 11, 2019

Download(s)

17
checked on Sep 11, 2019

Google ScholarTM

Check

Altmetric

Dimensions


This item is licensed under a Creative Commons License Creative Commons