Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience

Detalhes bibliográficos
Autor(a) principal: Sousa, Amaro de
Data de Publicação: 2019
Outros Autores: Gomes, Teresa, Girão-Silva, Rita, Martins, Lúcia
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