Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
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/10773/28814 |
Resumo: | This paper addresses two related problems in the context of transparent optical networks. In the network design problem, the aim is to identify a set of fiber links to connect a given set of nodes. In the network upgrade problem, the aim is to identify a set of new fiber links to add to a given network topology. For a given fiber length budget, the aim in both problems is to maximize the network resilience to the simultaneous failure of its critical nodes. The resilience is evaluated by the average 2‐terminal reliability (A2TR) against a set of critical node failures and the critical nodes are the ones that minimize the A2TR of the network. So, the design/upgrade problem is a bi‐level max‐min optimization problem. Recently, a multi start greedy randomized heuristic was proposed for both problems. Here, we propose an alternative method based on a greedy deterministic algorithm and we provide computational results showing that the new method obtains better solutions. The results show that the resiliency difference between existing network topologies and the best network design solutions is very high but this difference can be significantly reduced by network upgrades with small fiber length budgets. |
id |
RCAP_6685a663107c3363ce0b3d12c5f5ef1e |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/28814 |
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 |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodesTransparent optical networksCritical node detectionResilient network designDisastersOptimizationHeuristicsThis paper addresses two related problems in the context of transparent optical networks. In the network design problem, the aim is to identify a set of fiber links to connect a given set of nodes. In the network upgrade problem, the aim is to identify a set of new fiber links to add to a given network topology. For a given fiber length budget, the aim in both problems is to maximize the network resilience to the simultaneous failure of its critical nodes. The resilience is evaluated by the average 2‐terminal reliability (A2TR) against a set of critical node failures and the critical nodes are the ones that minimize the A2TR of the network. So, the design/upgrade problem is a bi‐level max‐min optimization problem. Recently, a multi start greedy randomized heuristic was proposed for both problems. Here, we propose an alternative method based on a greedy deterministic algorithm and we provide computational results showing that the new method obtains better solutions. The results show that the resiliency difference between existing network topologies and the best network design solutions is very high but this difference can be significantly reduced by network upgrades with small fiber length budgets.Wiley2020-062020-06-01T00:00:00Z2021-06-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/28814eng0028-304510.1002/net.21933Barbosa, FábioSousa, AmaroAgra, Agostinhoinfo: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:RCAAP2024-02-22T11:55:45Zoai:ria.ua.pt:10773/28814Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:01:16.834190Repositó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 |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
title |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
spellingShingle |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes Barbosa, Fábio Transparent optical networks Critical node detection Resilient network design Disasters Optimization Heuristics |
title_short |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
title_full |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
title_fullStr |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
title_full_unstemmed |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
title_sort |
Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes |
author |
Barbosa, Fábio |
author_facet |
Barbosa, Fábio Sousa, Amaro Agra, Agostinho |
author_role |
author |
author2 |
Sousa, Amaro Agra, Agostinho |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Barbosa, Fábio Sousa, Amaro Agra, Agostinho |
dc.subject.por.fl_str_mv |
Transparent optical networks Critical node detection Resilient network design Disasters Optimization Heuristics |
topic |
Transparent optical networks Critical node detection Resilient network design Disasters Optimization Heuristics |
description |
This paper addresses two related problems in the context of transparent optical networks. In the network design problem, the aim is to identify a set of fiber links to connect a given set of nodes. In the network upgrade problem, the aim is to identify a set of new fiber links to add to a given network topology. For a given fiber length budget, the aim in both problems is to maximize the network resilience to the simultaneous failure of its critical nodes. The resilience is evaluated by the average 2‐terminal reliability (A2TR) against a set of critical node failures and the critical nodes are the ones that minimize the A2TR of the network. So, the design/upgrade problem is a bi‐level max‐min optimization problem. Recently, a multi start greedy randomized heuristic was proposed for both problems. Here, we propose an alternative method based on a greedy deterministic algorithm and we provide computational results showing that the new method obtains better solutions. The results show that the resiliency difference between existing network topologies and the best network design solutions is very high but this difference can be significantly reduced by network upgrades with small fiber length budgets. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-06 2020-06-01T00:00:00Z 2021-06-01T00:00:00Z |
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/10773/28814 |
url |
http://hdl.handle.net/10773/28814 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0028-3045 10.1002/net.21933 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Wiley |
publisher.none.fl_str_mv |
Wiley |
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_ |
1799137668770037760 |