Evaluating local disaster recovery strategies

Jorik Oostenbrink; Poul E. Heegaard; Fernando A. Kuipers; Bjarne E. Helvik

doi:10.1145/3305218.3305241

Evaluating local disaster recovery strategies

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

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

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.

Original language	English
Pages (from-to)	62-66
Number of pages	5
Journal	Performance Evaluation Review
Volume	46
Issue number	2
DOIs	https://doi.org/10.1145/3305218.3305241
State	Published - 17 Jan 2019
Externally published	Yes
Event	2018 Workshop on MAthematical Performance Modeling and Analysis, MAMA 2018 and Workshop on Critical Infrastructure Network Security, CINS 2018 - Irvine, United States Duration: 1 Jun 2018 → …

Access to Document

10.1145/3305218.3305241

Cite this

@article{ac07ae7790234a3caf838909a500994f,

title = "Evaluating local disaster recovery strategies",

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.",

author = "Jorik Oostenbrink and Heegaard, {Poul E.} and Kuipers, {Fernando A.} and Helvik, {Bjarne E.}",

note = "Publisher Copyright: {\textcopyright} 2018 Copyright held by the owner/author(s).; 2018 Workshop on MAthematical Performance Modeling and Analysis, MAMA 2018 and Workshop on Critical Infrastructure Network Security, CINS 2018 ; Conference date: 01-06-2018",

year = "2019",

month = jan,

day = "17",

doi = "10.1145/3305218.3305241",

language = "English",

volume = "46",

pages = "62--66",

journal = "Performance Evaluation Review",

issn = "0163-5999",

publisher = "Association for Computing Machinery (ACM)",

number = "2",

}

TY - JOUR

T1 - Evaluating local disaster recovery strategies

AU - Oostenbrink, Jorik

AU - Heegaard, Poul E.

AU - Kuipers, Fernando A.

AU - Helvik, Bjarne E.

PY - 2019/1/17

Y1 - 2019/1/17

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

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

UR - http://www.scopus.com/inward/record.url?scp=85061079383&partnerID=8YFLogxK

U2 - 10.1145/3305218.3305241

DO - 10.1145/3305218.3305241

M3 - Conference article

AN - SCOPUS:85061079383

SN - 0163-5999

VL - 46

SP - 62

EP - 66

JO - Performance Evaluation Review

JF - Performance Evaluation Review

IS - 2

T2 - 2018 Workshop on MAthematical Performance Modeling and Analysis, MAMA 2018 and Workshop on Critical Infrastructure Network Security, CINS 2018

Y2 - 1 June 2018

ER -

Evaluating local disaster recovery strategies

Abstract

Access to Document

Other files and links

Fingerprint

Cite this