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 | Size | Format | |
---|---|---|---|---|
DRCN2019_girao-silva_Accepted.pdf | DRCN2019 Girao-Silva et al. | 377.59 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License