Going the Extra Mile with Disaster-Aware Network Augmentation

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

68 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationINFOCOM 2021 - IEEE Conference on Computer Communications
PublisherIEEE
Publication statusAccepted/In press - 2021
EventINFOCOM 2021: IEEE International Conference on Computer Communications - Virtual/online event due to COVID-19
Duration: 10 May 202113 May 2021
https://infocom2021.ieee-infocom.org/

Conference

ConferenceINFOCOM 2021: IEEE International Conference on Computer Communications
Abbreviated titleINFOCOM 2021
Period10/05/2113/05/21
Internet address

Fingerprint

Dive into the research topics of 'Going the Extra Mile with Disaster-Aware Network Augmentation'. Together they form a unique fingerprint.

Cite this