Minimizing the network availability upgrade cost with geodiversity guarantees
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , , |
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/95050 https://doi.org/10.1109/RNDM.2017.8093022 |
Resumo: | As telecommunication networks are a critical infrastructure of our society, they must evolve to provide high end-to-end availability and high resilience to large-scale disasters. Path protection mechanisms can improve end-to-end availability but, in general, might not be enough to reach the availability required by critical services. Moreover, adding geodiversity to the routing paths (i.e., selecting path pairs with higher geographical distance between them) enhances the network disaster resilience but also makes it more challenging to reach a high end-to-end availability as the resulting paths tend to be longer. So, for a network where each link is characterized by its current availability and by the cost of upgrading its availability to a new value, this paper proposes some strategies aiming to determine a set of links to be upgraded at a minimum cost ensuring a desired level of availability and geodiversity. The problem is defined as an integer non-linear programming model, a solving algorithm based on different greedy strategies is proposed and the relative performance of the different strategies is evaluated on a set of problem instances. |
id |
RCAP_1a4cd8282464785b6c6fc20d9bb4fac7 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/95050 |
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 |
Minimizing the network availability upgrade cost with geodiversity guaranteesTelecommunicationElectrical engineeringAvailabilityPath geodiversityResilienceDisasterAs telecommunication networks are a critical infrastructure of our society, they must evolve to provide high end-to-end availability and high resilience to large-scale disasters. Path protection mechanisms can improve end-to-end availability but, in general, might not be enough to reach the availability required by critical services. Moreover, adding geodiversity to the routing paths (i.e., selecting path pairs with higher geographical distance between them) enhances the network disaster resilience but also makes it more challenging to reach a high end-to-end availability as the resulting paths tend to be longer. So, for a network where each link is characterized by its current availability and by the cost of upgrading its availability to a new value, this paper proposes some strategies aiming to determine a set of links to be upgraded at a minimum cost ensuring a desired level of availability and geodiversity. The problem is defined as an integer non-linear programming model, a solving algorithm based on different greedy strategies is proposed and the relative performance of the different strategies is evaluated on a set of problem instances.IEEE2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/95050http://hdl.handle.net/10316/95050https://doi.org/10.1109/RNDM.2017.8093022engA. de Sousa, T. Gomes, R. Girão-Silva and L. Martins, "Minimizing the network availability upgrade cost with geodiversity guarantees," 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM), 2017, pp. 1-8, doi: 10.1109/RNDM.2017.8093022.978-1-5386-0671-1https://ieeexplore.ieee.org/document/8093022Sousa, Amaro deGomes, TeresaSilva, Rita GirãoMartins, Lúciainfo: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-07-16T14:58:16Zoai:estudogeral.uc.pt:10316/95050Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:13:38.623035Repositó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 |
Minimizing the network availability upgrade cost with geodiversity guarantees |
title |
Minimizing the network availability upgrade cost with geodiversity guarantees |
spellingShingle |
Minimizing the network availability upgrade cost with geodiversity guarantees Sousa, Amaro de Telecommunication Electrical engineering Availability Path geodiversity Resilience Disaster |
title_short |
Minimizing the network availability upgrade cost with geodiversity guarantees |
title_full |
Minimizing the network availability upgrade cost with geodiversity guarantees |
title_fullStr |
Minimizing the network availability upgrade cost with geodiversity guarantees |
title_full_unstemmed |
Minimizing the network availability upgrade cost with geodiversity guarantees |
title_sort |
Minimizing the network availability upgrade cost with geodiversity guarantees |
author |
Sousa, Amaro de |
author_facet |
Sousa, Amaro de Gomes, Teresa Silva, Rita Girão Martins, Lúcia |
author_role |
author |
author2 |
Gomes, Teresa Silva, Rita Girão Martins, Lúcia |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Sousa, Amaro de Gomes, Teresa Silva, Rita Girão Martins, Lúcia |
dc.subject.por.fl_str_mv |
Telecommunication Electrical engineering Availability Path geodiversity Resilience Disaster |
topic |
Telecommunication Electrical engineering Availability Path geodiversity Resilience Disaster |
description |
As telecommunication networks are a critical infrastructure of our society, they must evolve to provide high end-to-end availability and high resilience to large-scale disasters. Path protection mechanisms can improve end-to-end availability but, in general, might not be enough to reach the availability required by critical services. Moreover, adding geodiversity to the routing paths (i.e., selecting path pairs with higher geographical distance between them) enhances the network disaster resilience but also makes it more challenging to reach a high end-to-end availability as the resulting paths tend to be longer. So, for a network where each link is characterized by its current availability and by the cost of upgrading its availability to a new value, this paper proposes some strategies aiming to determine a set of links to be upgraded at a minimum cost ensuring a desired level of availability and geodiversity. The problem is defined as an integer non-linear programming model, a solving algorithm based on different greedy strategies is proposed and the relative performance of the different strategies is evaluated on a set of problem instances. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017 |
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/95050 http://hdl.handle.net/10316/95050 https://doi.org/10.1109/RNDM.2017.8093022 |
url |
http://hdl.handle.net/10316/95050 https://doi.org/10.1109/RNDM.2017.8093022 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
A. de Sousa, T. Gomes, R. Girão-Silva and L. Martins, "Minimizing the network availability upgrade cost with geodiversity guarantees," 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM), 2017, pp. 1-8, doi: 10.1109/RNDM.2017.8093022. 978-1-5386-0671-1 https://ieeexplore.ieee.org/document/8093022 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
IEEE |
publisher.none.fl_str_mv |
IEEE |
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_ |
1799134032294838272 |