Going the Extra Mile with Disaster-Aware Network Augmentation

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

5 Citations (Scopus)
283 Downloads (Pure)


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
Number of pages10
ISBN (Electronic)9780738112817
Publication statusPublished - 2021
EventINFOCOM 2021: IEEE International Conference on Computer Communications - Virtual/online event due to COVID-19, Virtual at Vancouver, Canada
Duration: 10 May 202113 May 2021

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


ConferenceINFOCOM 2021: IEEE International Conference on Computer Communications
Abbreviated titleINFOCOM 2021
CityVirtual at Vancouver
Internet address


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

Cite this