Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/90456
Title: A centrality-based heuristic for network design to support availability differentiation
Authors: Girão-Silva, Rita 
Gomes, Teresa 
Martins, Lúcia 
Tipper, David 
Alashaikh, Abdulaziz 
Keywords: availability; resilience; heuristic; centrality; cost functions
Issue Date: 11-May-2020
Publisher: IEEE
Citation: R. Girão-Silva, T. Gomes, L. Martins, D. Tipper and A. Alashaikh, "A centrality-based heuristic for network design to support availability differentiation," 2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020, Milano, Italy, 2020, pp. 1-7, doi: 10.1109/DRCN48652.2020.1570603040.
Project: CENTRO-01-0145-FEDER-029312 
UIDB/00308/2020 
Serial title, monograph or event: 2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020
Place of publication or event: Milano, Italy
Abstract: In today's society, communication networks are of paramount importance, and providing adequate levels of availability of the resources in a cost effective way is crucial for network managers. We consider the design of a high availability structure (a spine) in the network, so that a desired availability for the network flows may be achieved. The tackled problem involves the selection of the edges forming the spine and the selection of the enhanced availability for each of those edges, aiming at fulfilling a prespecified availability value for each flow, at minimum cost. We solve the formulated Mixed Integer Linear Problem (MILP) for small networks, which allows us to identify some characteristics of the spanning tree formed by the set of links with upgraded availability. Afterwards, using that information, we propose a heuristic based on a centrality measure, which allows us to devise the appropriate set of links, and which may be used in larger networks. Experimental results show the effectiveness of the resolution approach in finding spines equal to the optimal ones or to the best known solutions.
URI: http://hdl.handle.net/10316/90456
ISBN: 978-1-7281-6300-0
DOI: 10.1109/DRCN48652.2020.1570603040
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
GiraoSilva-et-al_DRCN2020.pdf345.78 kBAdobe PDFEmbargo Access    Request a copy
Show full item record

Page view(s)

20
checked on Nov 24, 2020

Download(s)

3
checked on Nov 24, 2020

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons