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

Publikation: Beitrag in Fachzeitschrift › Konferenzartikel › Begutachtung

1 Zitat (Scopus)

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.

Originalsprache	Englisch
Seiten (von - bis)	62-66
Seitenumfang	5
Fachzeitschrift	Performance Evaluation Review
Jahrgang	46
Ausgabenummer	2
DOIs	https://doi.org/10.1145/3305218.3305241
Publikationsstatus	Veröffentlicht - 17 Jan. 2019
Extern publiziert	Ja
Veranstaltung	2018 Workshop on MAthematical Performance Modeling and Analysis, MAMA 2018 and Workshop on Critical Infrastructure Network Security, CINS 2018 - Irvine, USA/Vereinigte Staaten Dauer: 1 Juni 2018 → …

Zugriff auf Dokument

10.1145/3305218.3305241

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

@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

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Dieses zitieren