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, David 
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
ICITC2018_Girao-Silva_Accepted.pdfProceddings of ICITC2018, Girao-Silva et-al439.51 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

2
checked on May 29, 2020

WEB OF SCIENCETM
Citations 10

3
checked on Aug 2, 2021

Page view(s)

240
checked on Aug 2, 2021

Download(s)

144
checked on Aug 2, 2021

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons