eFRADIR: An Enhanced FRAmework for DIsaster Resilience

Detalhes bibliográficos
Autor(a) principal: Pasic, Alija
Data de Publicação: 2021
Outros Autores: Girão-Silva, Rita, Mogyorósi, Ferenc, Vass, Balázs, Gomes, Teresa, Babarczi, Peter, Revisnyei, Péter, Tapolcai, Janos, Rak, Jacek
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