Work

Evaluating Local Disaster Recovery Strategies

Year: 2019

Type: article

Abstract: It is of vital importance to maintain at least some network functionality after a disaster, for example by temporarily replacing damaged nodes by emergency nodes. We propose a framework to evaluate different node replacement strategies, based on a large set of representative disasters. We prove that computing the optimal choice of nodes to replace is an NP-hard problem and propose several simple strategies. We evaluate these strategies on two U.S. topologies and show that a simple greedy strategy can perform close to optimal.

Source: ACM SIGMETRICS Performance Evaluation Review

DOI: 10.1145/3305218.3305241

Authors: Jorik Oostenbrink, Fernando A. Kuipers, Poul E. Heegaard, Bjarne E. Helvik

Institutions: Delft University of Technology, Norwegian University of Science and Technology

Language: English

Topic: Network Traffic and Congestion Control

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: green

Funder: Erasmus+