Going the Extra Mile with Disaster-Aware Network Augmentation

Going the Extra Mile with Disaster-Aware Network Augmentation

Oostenbrink, J. (TU Delft Embedded Systems)
Kuipers, F.A. (TU Delft Embedded Systems)

2021

Network outages have significant economic and societal costs. While network operators have become adept at managing smaller failures, this is not the case for larger, regional failures such as natural disasters. Although it is not possible, and certainly not economic, to prevent all potential disaster damage and impact, we can reduce their impact by adding cost-efficient, geographically redundant, cable connections to the network.
In this paper, we provide algorithms for finding cost-efficient, disaster-aware cable routes based on empirical hazard data. In contrast to previous work, our approach finds disaster-aware routes by considering the impact of a large set of input disasters on the network as a whole, as well as on the individual cable. For this, we propose the Disaster-Aware Network Augmentation Problem of finding a new cable connection that minimizes a function of disaster impact and cable cost. We prove that this problem is NP-hard and give an exact algorithm, as well as a heuristic, for solving it. Our algorithms are applicable to both planar and geographical coordinates. Using actual seismic hazard data, we demonstrate that by applying our algorithms, network operators can cost-efficiently raise the resilience of their network and future cable connections.

http://resolver.tudelft.nl/uuid:dc2443e6-332a-40c6-9682-fd8a98f749c4

https://doi.org/10.1109/INFOCOM42981.2021.9488861

IEEE

9780738112817

INFOCOM 2021 - IEEE Conference on Computer Communications

INFOCOM 2021: IEEE International Conference on Computer Communications, 2021-05-10 → 2021-05-13, Virtual/online event due to COVID-19, Virtual at Vancouver, Canada

Proceedings - IEEE INFOCOM, 0743-166X, 2021-May

Institutional Repository

conference paper

© 2021 J. Oostenbrink, F.A. Kuipers