• CINS2018

    Accepted author manuscript, 235 KB, PDF document


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 languageEnglish
Pages (from-to)62-66
Number of pages5
JournalPerformance Evaluation Review
Issue number2
Publication statusPublished - 2019
Event2018 Workshop on MAthematical Performance Modeling and Analysis, MAMA 2018 and Workshop on Critical Infrastructure Network Security, CINS 2018 - Irvine, United States
Duration: 18 Jun 201822 Jun 2018

ID: 51739546