期刊
IEEE ACCESS
卷 9, 期 -, 页码 13125-13148出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3050923
关键词
Resilience; Planning; Earthquakes; Routing; Internet; Hurricanes; Communication networks; Availability; disaster resilience; general dedicated protection; probabilistic failure; regional failure; spine; survivable routing
资金
- COST (European Cooperation in Science and Technology) [CA15127]
- High Speed Networks Laboratory (HSNLab)
- National Research, Development, and Innovation Fund of Hungary [123957, 129589, 124171, 134604, 128062]
- 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
- Fundacao para a Ciencia e a Tecnologia (FCT), I.P. [UIDB/00308/2020]
- ERDF Funds through the Centre's Regional Operational Program
- National Funds through FCT [CENTRO-01-0145-FEDER-029312]
This paper introduces a new framework focusing on resilience against natural disasters, targeting network planning, failure modeling, and survivable routing. It proposes a two-stage approach to optimize availability upgrade cost by upgrading a sub-network to achieve the targeted availability threshold. The framework also includes a new integer linear program for disaster-resilient network planning and an efficient heuristic scheme to reduce running time.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据