Improving Network Availability—A Design Perspective

Detalhes bibliográficos
Autor(a) principal: Girão-Silva, Rita
Data de Publicação: 2019
Outros Autores: Martins, Lúcia, Gomes, Teresa, Alashaikh, Abdulaziz, Tipper, David
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/87215
https://doi.org/10.1007/978-981-13-1165-9_73
Resumo: The availability of the resources in communication networks is critical, due to the impact that possible disruptions of communication services may have in the society. Therefore, providing adequate levels of availability for every demand in a network is of paramount importance. In this work, we focus on the topological structure of a network to select a set of links that provide a high availability path to be used by the different end-to-end demands. This set of links constitutes a high availability structure (the spine) and is used as the working path for each demand. The backup path for each demand is edge-disjoint with the corresponding working path. This path pair provides end-to-end protection for critical service demands in the network. An exact formulation of the problem is presented and solved for small instances of networks. A heuristic resolution approach with centrality measures is also put forward, with an experimental study comparing the exact and the approximate results.
id RCAP_c0264d59646b8f2120424fcd8da0c218
oai_identifier_str oai:estudogeral.uc.pt:10316/87215
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Improving Network Availability—A Design PerspectiveAvailabilityNetwork designPath protectionHeuristicsCentrality measuresThe availability of the resources in communication networks is critical, due to the impact that possible disruptions of communication services may have in the society. Therefore, providing adequate levels of availability for every demand in a network is of paramount importance. In this work, we focus on the topological structure of a network to select a set of links that provide a high availability path to be used by the different end-to-end demands. This set of links constitutes a high availability structure (the spine) and is used as the working path for each demand. The backup path for each demand is edge-disjoint with the corresponding working path. This path pair provides end-to-end protection for critical service demands in the network. An exact formulation of the problem is presented and solved for small instances of networks. A heuristic resolution approach with centrality measures is also put forward, with an experimental study comparing the exact and the approximate results.2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/87215http://hdl.handle.net/10316/87215https://doi.org/10.1007/978-981-13-1165-9_73eng978-981-13-1164-2978-981-13-1165-9https://link.springer.com/chapter/10.1007/978-981-13-1165-9_73Girão-Silva, RitaMartins, LúciaGomes, TeresaAlashaikh, AbdulazizTipper, Davidinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-11-11T12:30:05Zoai:estudogeral.uc.pt:10316/87215Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:11.297478Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Improving Network Availability—A Design Perspective
title Improving Network Availability—A Design Perspective
spellingShingle Improving Network Availability—A Design Perspective
Girão-Silva, Rita
Availability
Network design
Path protection
Heuristics
Centrality measures
title_short Improving Network Availability—A Design Perspective
title_full Improving Network Availability—A Design Perspective
title_fullStr Improving Network Availability—A Design Perspective
title_full_unstemmed Improving Network Availability—A Design Perspective
title_sort Improving Network Availability—A Design Perspective
author Girão-Silva, Rita
author_facet Girão-Silva, Rita
Martins, Lúcia
Gomes, Teresa
Alashaikh, Abdulaziz
Tipper, David
author_role author
author2 Martins, Lúcia
Gomes, Teresa
Alashaikh, Abdulaziz
Tipper, David
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Girão-Silva, Rita
Martins, Lúcia
Gomes, Teresa
Alashaikh, Abdulaziz
Tipper, David
dc.subject.por.fl_str_mv Availability
Network design
Path protection
Heuristics
Centrality measures
topic Availability
Network design
Path protection
Heuristics
Centrality measures
description The availability of the resources in communication networks is critical, due to the impact that possible disruptions of communication services may have in the society. Therefore, providing adequate levels of availability for every demand in a network is of paramount importance. In this work, we focus on the topological structure of a network to select a set of links that provide a high availability path to be used by the different end-to-end demands. This set of links constitutes a high availability structure (the spine) and is used as the working path for each demand. The backup path for each demand is edge-disjoint with the corresponding working path. This path pair provides end-to-end protection for critical service demands in the network. An exact formulation of the problem is presented and solved for small instances of networks. A heuristic resolution approach with centrality measures is also put forward, with an experimental study comparing the exact and the approximate results.
publishDate 2019
dc.date.none.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/87215
http://hdl.handle.net/10316/87215
https://doi.org/10.1007/978-981-13-1165-9_73
url http://hdl.handle.net/10316/87215
https://doi.org/10.1007/978-981-13-1165-9_73
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-981-13-1164-2
978-981-13-1165-9
https://link.springer.com/chapter/10.1007/978-981-13-1165-9_73
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133974212116480

Registros relacionados