Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Evaluating Local Disaster Recovery Strategies

Published: 17 January 2019 Publication History

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.

References

[1]
Glossary of nhc terms. www.nhc.noaa.gov/aboutgloss.shtml. Accessed: 07-06--2017.
[2]
Tiger/line with selected demographic and economic data. https://www.census.gov/geo/maps-data/ data/tiger-data.html.
[3]
Tropical storm katrina discussion number 7. https://www.nhc.noaa.gov/archive/2005/dis/ al122005.discus.007.shtml?, 2005.
[4]
N. Bartolini, S. Ciavarella, T. F. L. Porta, and S. Silvestri. Network Recovery After Massive Failures. In 2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pages 97--108. IEEE, jun 2016.
[5]
S. Ciavarella, N. Bartolini, H. Khamfroush, and T. L. Porta. Progressive damage assessment and network recovery after massive failures. In IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, pages 1--9, Atlanta, GA, USA, may 2017. IEEE.
[6]
S. Knight, H. Nguyen, N. Falkner, R. Bowden, and M. Roughan. The internet topology zoo. Selected Areas in Communications, IEEE Journal on, 29(9):1765 --1775, october 2011.
[7]
J. Oostenbrink and F. Kuipers. Computing the Impact of Disasters on Networks. ACM SIGMETRICS Performance Evaluation Review, 45(2):107--110, oct 2017.
[8]
T. Sakano, Z. M. Fadlullah, T. Ngo, H. Nishiyama, M. Nakazawa, F. Adachi, N. Kato, A. Takahara, T. Kumagai, H. Kasahara, and S. Kurihara. Disaster-resilient networking: a new vision based on movable and deployable resource units. IEEE Network, 27(4):40--46, July 2013.
[9]
Y. Shibata, N. Uchida, N. Shiratori, and Others. A Resilient Network for Large Scale Disasters from Experience Based on the Great East Japan Earthquake. Economic Alternatives, (1):149--159, 2017.
[10]
J. Wang, C. Qiao, and H. Yu. On progressive network recovery after a major disruption. In 2011 Proceedings IEEE INFOCOM, volume 1, pages 1925--1933. IEEE, apr 2011.

Cited By

View all
  • (2023)Geospatial Processing Technology and Future Information Technology Disaster Recovery - Systematic Literature Review2023 IEEE 7th International Conference on Information Technology, Information Systems and Electrical Engineering (ICITISEE)10.1109/ICITISEE58992.2023.10404370(221-226)Online publication date: 29-Nov-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 46, Issue 2
September 2018
95 pages
ISSN:0163-5999
DOI:10.1145/3305218
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 January 2019
Published in SIGMETRICS Volume 46, Issue 2

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)1
Reflects downloads up to 03 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Geospatial Processing Technology and Future Information Technology Disaster Recovery - Systematic Literature Review2023 IEEE 7th International Conference on Information Technology, Information Systems and Electrical Engineering (ICITISEE)10.1109/ICITISEE58992.2023.10404370(221-226)Online publication date: 29-Nov-2023

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media