REAL

Disaster-Resilient Network Upgrade

Mogyorósi, Ferenc and Pašić, Alija (2022) Disaster-Resilient Network Upgrade. In: 2022 International Conference on Optical Network Design and Modeling (ONDM). IFIP, Laxenburg, No. 9782864. ISBN 9783903176447

[img] Text
Disaster-Resilient_Network_Upgrade.pdf
Restricted to Registered users only

Download (351kB) | Request a copy

Abstract

The manifold impacts of the current pandemic have highlighted the importance of reliable communication networks and services. As more and more people and services rely on this critical infrastructure, single link failure resilience is not sufficient anymore; networks must be disaster resilient. In this paper, we analyze the effects of disasters from a connectivity perspective and focus on reducing the likelihood of network disconnection in the event of a disaster through targeted link upgrades. In particular, we formalize the generalized Minimum Cost Disaster Resilient Network Upgrade Problem (DNP) (based on the previously published eFRADIR framework). We prove that this problem is NP-hard and as hard to approximate as the Knapsack Problem (KP). We present several methods for solving the DNP, in particular an ILP and two heuristics. We evaluate their performance on real networks and earthquake data and show that the upgrade cost of our disconnection probability based heuristic is only 3.5% higher than the optimum, while its resource consumption is negligible compared to the ILP.

Item Type: Book Section
Subjects: T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 26 Sep 2022 09:27
Last Modified: 26 Sep 2022 09:27
URI: http://real.mtak.hu/id/eprint/149716

Actions (login required)

Edit Item Edit Item