Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/90456
Título: | A centrality-based heuristic for network design to support availability differentiation | Autor: | Girão-Silva, Rita Gomes, Teresa Martins, Lúcia Tipper, David Alashaikh, Abdulaziz |
Palavras-chave: | availability; resilience; heuristic; centrality; cost functions | Data: | 11-Mai-2020 | Editora: | IEEE | Citação: | 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. | Projeto: | CENTRO-01-0145-FEDER-029312 UIDB/00308/2020 |
Título da revista, periódico, livro ou evento: | 2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 | Local de edição ou do evento: | Milano, Italy | Resumo: | 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: | https://hdl.handle.net/10316/90456 | ISBN: | 978-1-7281-6300-0 | DOI: | 10.1109/DRCN48652.2020.1570603040 | Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Eng.Electrotécnica - Artigos em Livros de Actas I&D INESCC - Artigos e Resumos em Livros de Actas |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
GiraoSilva-et-al_DRCN2020.pdf | 345.78 kB | Adobe PDF | Ver/Abrir |
Este registo está protegido por Licença Creative Commons