eFRADIR: An Enhanced FRAmework for DIsaster Resilience
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
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/93854 https://doi.org/10.1109/ACCESS.2021.3050923 |
Resumo: | This paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed the spine) to achieve the targeted availability threshold. A new two-stage approach is proposed: a heuristic algorithm combined with a mixed-integer linear problem to optimize the availability upgrade cost. To tackle the disaster-resilient network planning problem, a new integer linear program is presented for the optimal link intensity tolerance upgrades together with an efficient heuristic scheme to reduce the running time. Failure modeling is improved by considering more realistic disasters. In particular, we focus on earthquakes using the historical data of the epicenters and the moment magnitudes. The joint failure probabilities of the multi-link failures are estimated, and the set of shared risk link groups is defined. The survivable routing aims to improve the network's connectivity during these shared risk link group failures. Here, a generalized dedicated protection algorithm is used to protect against all the listed failures. Finally, the experimental results demonstrate the benefits of the refined eFRADIR framework in the event of disasters by guaranteeing low disconnection probabilities even during large-scale natural disasters. |
id |
RCAP_4072ca668d735739c489c5524e17603b |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/93854 |
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 |
eFRADIR: An Enhanced FRAmework for DIsaster Resilienceavailabilitydisaster resiliencegeneral dedicated protectionprobabilistic failureregional failurespinesurvivable routingThis paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed the spine) to achieve the targeted availability threshold. A new two-stage approach is proposed: a heuristic algorithm combined with a mixed-integer linear problem to optimize the availability upgrade cost. To tackle the disaster-resilient network planning problem, a new integer linear program is presented for the optimal link intensity tolerance upgrades together with an efficient heuristic scheme to reduce the running time. Failure modeling is improved by considering more realistic disasters. In particular, we focus on earthquakes using the historical data of the epicenters and the moment magnitudes. The joint failure probabilities of the multi-link failures are estimated, and the set of shared risk link groups is defined. The survivable routing aims to improve the network's connectivity during these shared risk link group failures. Here, a generalized dedicated protection algorithm is used to protect against all the listed failures. Finally, the experimental results demonstrate the benefits of the refined eFRADIR framework in the event of disasters by guaranteeing low disconnection probabilities even during large-scale natural disasters.This article is based on work from COST Action CA15127 ("Resilient communication services protecting end-user applications from disaster-based failures" - RECODIS), supported by COST (European Cooperation in Science and Technology); http://www.cost.eu. This work was supported in part by the High Speed Networks Laboratory (HSNLab); in part by the National Research, Development, and Innovation Fund of Hungary, financed through the FK_17, KH_18, K_17, FK_20 and K_18 funding schemes, respectively, under Project 123957, Project 129589, Project 124171, Project 134604, and Project 128062; and in part by the BME through the TKP2020, Institutional Excellence Program of the National Research Development and Innovation Office in the field of Artificial Intelligence under Grant BME IE-MI-SC TKP2020. The work of Rita Girão-Silva and Teresa Gomes was supported in part by the Fundação para a Ciência e a Tecnologia (FCT), I.P. under Project UIDB/00308/2020, and in part by the ERDF Funds through the Centre's Regional Operational Program and by National Funds through FCT under Project CENTRO-01-0145-FEDER-029312.IEEE2021-01-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/93854http://hdl.handle.net/10316/93854https://doi.org/10.1109/ACCESS.2021.3050923eng2169-3536https://ieeexplore.ieee.org/document/9319646Pasic, AlijaGirão-Silva, RitaMogyorósi, FerencVass, BalázsGomes, TeresaBabarczi, PeterRevisnyei, PéterTapolcai, JanosRak, Jacekinfo: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:RCAAP2022-05-25T10:20:19Zoai:estudogeral.uc.pt:10316/93854Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:12:43.470702Repositó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 |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
title |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
spellingShingle |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience Pasic, Alija availability disaster resilience general dedicated protection probabilistic failure regional failure spine survivable routing |
title_short |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
title_full |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
title_fullStr |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
title_full_unstemmed |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
title_sort |
eFRADIR: An Enhanced FRAmework for DIsaster Resilience |
author |
Pasic, Alija |
author_facet |
Pasic, Alija Girão-Silva, Rita Mogyorósi, Ferenc Vass, Balázs Gomes, Teresa Babarczi, Peter Revisnyei, Péter Tapolcai, Janos Rak, Jacek |
author_role |
author |
author2 |
Girão-Silva, Rita Mogyorósi, Ferenc Vass, Balázs Gomes, Teresa Babarczi, Peter Revisnyei, Péter Tapolcai, Janos Rak, Jacek |
author2_role |
author author author author author author author author |
dc.contributor.author.fl_str_mv |
Pasic, Alija Girão-Silva, Rita Mogyorósi, Ferenc Vass, Balázs Gomes, Teresa Babarczi, Peter Revisnyei, Péter Tapolcai, Janos Rak, Jacek |
dc.subject.por.fl_str_mv |
availability disaster resilience general dedicated protection probabilistic failure regional failure spine survivable routing |
topic |
availability disaster resilience general dedicated protection probabilistic failure regional failure spine survivable routing |
description |
This paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed the spine) to achieve the targeted availability threshold. A new two-stage approach is proposed: a heuristic algorithm combined with a mixed-integer linear problem to optimize the availability upgrade cost. To tackle the disaster-resilient network planning problem, a new integer linear program is presented for the optimal link intensity tolerance upgrades together with an efficient heuristic scheme to reduce the running time. Failure modeling is improved by considering more realistic disasters. In particular, we focus on earthquakes using the historical data of the epicenters and the moment magnitudes. The joint failure probabilities of the multi-link failures are estimated, and the set of shared risk link groups is defined. The survivable routing aims to improve the network's connectivity during these shared risk link group failures. Here, a generalized dedicated protection algorithm is used to protect against all the listed failures. Finally, the experimental results demonstrate the benefits of the refined eFRADIR framework in the event of disasters by guaranteeing low disconnection probabilities even during large-scale natural disasters. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-01-11 |
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/93854 http://hdl.handle.net/10316/93854 https://doi.org/10.1109/ACCESS.2021.3050923 |
url |
http://hdl.handle.net/10316/93854 https://doi.org/10.1109/ACCESS.2021.3050923 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
2169-3536 https://ieeexplore.ieee.org/document/9319646 |
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_ |
1799134022447661056 |