Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
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/87208 https://doi.org/10.1016/j.osn.2018.10.003 |
Resumo: | Telecommunication networks are a critical infrastructure of our society. Wide area backbone communication networks are based on optical networks, where each fiber has a very large capacity. These networks must offer high end-to-end availability and a high resilience to large-scale disasters. Routing with geodiversity can mitigate the impact of disasters but will result in longer paths, making it difficult to achieve the availability levels required by critical services. In this paper, we consider a given core optical network such that the current availability and the cost of upgrading it to a higher value are known for each network link (or edge). Then, the problem of selecting a set of edges to be upgraded at a minimum cost, while guaranteeing desired values of end-to-end availability and geodiversity, is considered nd formulated as an arc based integer non-linear programming model. The non-linear constraints of the model are approximated and linearized, resulting in a new ILP based heuristic. A filtering procedure is proposed for decreasing (if possible) the cost and the number of upgraded edges of the solutions obtained by previously proposed greedy heuristics and also by the ILP based heuristic. The relative performance of the heuristics is evaluated using different geodiverse distances and end-to-end availability values in two reference core optical networks. |
id |
RCAP_35899a6d730a324837fffb2127d9ed4c |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/87208 |
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 |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilienceavailabilitygeodiverse routingresiliencedisasterTelecommunication networks are a critical infrastructure of our society. Wide area backbone communication networks are based on optical networks, where each fiber has a very large capacity. These networks must offer high end-to-end availability and a high resilience to large-scale disasters. Routing with geodiversity can mitigate the impact of disasters but will result in longer paths, making it difficult to achieve the availability levels required by critical services. In this paper, we consider a given core optical network such that the current availability and the cost of upgrading it to a higher value are known for each network link (or edge). Then, the problem of selecting a set of edges to be upgraded at a minimum cost, while guaranteeing desired values of end-to-end availability and geodiversity, is considered nd formulated as an arc based integer non-linear programming model. The non-linear constraints of the model are approximated and linearized, resulting in a new ILP based heuristic. A filtering procedure is proposed for decreasing (if possible) the cost and the number of upgraded edges of the solutions obtained by previously proposed greedy heuristics and also by the ILP based heuristic. The relative performance of the heuristics is evaluated using different geodiverse distances and end-to-end availability values in two reference core optical networks.FCTElsevier B.V.2019-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/87208http://hdl.handle.net/10316/87208https://doi.org/10.1016/j.osn.2018.10.003eng1573-4277https://www.sciencedirect.com/science/article/pii/S1573427718300687Sousa, Amaro deGomes, TeresaGirão-Silva, RitaMartins, 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:RCAAP2020-09-28T09:47:42Zoai:estudogeral.uc.pt:10316/87208Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:10.930310Repositó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 |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
title |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
spellingShingle |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience Sousa, Amaro de availability geodiverse routing resilience disaster |
title_short |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
title_full |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
title_fullStr |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
title_full_unstemmed |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
title_sort |
Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience |
author |
Sousa, Amaro de |
author_facet |
Sousa, Amaro de Gomes, Teresa Girão-Silva, Rita Martins, Lúcia |
author_role |
author |
author2 |
Gomes, Teresa Girão-Silva, Rita Martins, Lúcia |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Sousa, Amaro de Gomes, Teresa Girão-Silva, Rita Martins, Lúcia |
dc.subject.por.fl_str_mv |
availability geodiverse routing resilience disaster |
topic |
availability geodiverse routing resilience disaster |
description |
Telecommunication networks are a critical infrastructure of our society. Wide area backbone communication networks are based on optical networks, where each fiber has a very large capacity. These networks must offer high end-to-end availability and a high resilience to large-scale disasters. Routing with geodiversity can mitigate the impact of disasters but will result in longer paths, making it difficult to achieve the availability levels required by critical services. In this paper, we consider a given core optical network such that the current availability and the cost of upgrading it to a higher value are known for each network link (or edge). Then, the problem of selecting a set of edges to be upgraded at a minimum cost, while guaranteeing desired values of end-to-end availability and geodiversity, is considered nd formulated as an arc based integer non-linear programming model. The non-linear constraints of the model are approximated and linearized, resulting in a new ILP based heuristic. A filtering procedure is proposed for decreasing (if possible) the cost and the number of upgraded edges of the solutions obtained by previously proposed greedy heuristics and also by the ILP based heuristic. The relative performance of the heuristics is evaluated using different geodiverse distances and end-to-end availability values in two reference core optical networks. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-01 |
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/87208 http://hdl.handle.net/10316/87208 https://doi.org/10.1016/j.osn.2018.10.003 |
url |
http://hdl.handle.net/10316/87208 https://doi.org/10.1016/j.osn.2018.10.003 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
1573-4277 https://www.sciencedirect.com/science/article/pii/S1573427718300687 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Elsevier B.V. |
publisher.none.fl_str_mv |
Elsevier B.V. |
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_ |
1799133974203727872 |