Please use this identifier to cite or link to this item: http://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: http://hdl.handle.net/10316/87214
ISBN: 978-1-5386-8461-0
DOI: 10.1109/DRCN.2019.8713673
Rights: embargoedAccess
Appears in Collections:FCTUC Eng.Electrotécnica - Artigos em Livros de Actas
I&D INESCC - Artigos e Resumos 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

Page view(s) 50

357
checked on Aug 11, 2022

Download(s)

283
checked on Aug 11, 2022

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons