Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/87214
Title: Heuristic Approach for the Design of a High Availability Structure
Authors: Girão-Silva, Rita 
Martins, Lúcia 
Gomes, Teresa 
Tipper, David 
Alashaikh, Abdulaziz 
Keywords: availability; spine; resilience; heuristic; centrality
Issue Date: 2019
Publisher: IEEE
Project: CENTRO-01-0145-FEDER-029312 
UID/Multi/00308/2019 
Serial title, monograph or event: 15th International Conference on the Design of Reliable Communication Networks (DRCN 2019)
Place of publication or event: Coimbra, Portugal
Abstract: Communication networks are critical in today's society and the availability of resources is a major concern for network managers. Adequate levels of availability for every demand must be provided in a network, to assure an adequate grade of service to the users. In this work, a set of edges is selected to provide a high availability path (the working path) and/or a high availability path pair (working path plus edge-disjoint backup path) for each demand. Exact formulations of the problems are presented and a heuristic solution approach considering an edge-betweenness centrality measure is put forward. Experimental results comparing this heuristic with other heuristics previously proposed, are presented.
URI: https://hdl.handle.net/10316/87214
ISBN: 978-1-5386-8461-0
DOI: 10.1109/DRCN.2019.8713673
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
DRCN2019_girao-silva_Accepted.pdfDRCN2019 Girao-Silva et al.377.59 kBAdobe PDFView/Open
Show full item record

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons