Evaluating local disaster recovery strategies

Journal article (2019)

Authors

J. Oostenbrink Embedded Systems - EEMCS
F.A. Kuipers Embedded Systems - EEMCS
Bjarne E. Helvik Norwegian University of Science and Technology (NTNU)
Poul E. Heegaard Norwegian University of Science and Technology (NTNU)
Research Group
Embedded Systems (EEMCS) (TU Delft)
Copyright: © 2019 J. Oostenbrink, F.A. Kuipers, Bjarne E. Helvik, Poul E. Heegaard
DOI: https://doi.org/10.1145/3305218.3305241
More Info
expand_more

Published Date

2019

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Software Technology

Research Group

Embedded Systems

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 dierent 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.

Files

CINS2018.pdf
(.pdf | 0.321 Mb)