Progressive damage assessment and network recovery after massive failures

S. Ciavarella, N. Bartolini, Hana Khamfroush, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

After a massive scale failure, the assessment of damages to communication networks requires local interventions and remote monitoring. While previous works on network recovery require complete knowledge of damage extent, we address the problem of damage assessment and critical service restoration in a joint manner. We propose a polynomial algorithm called Centrality based Damage Assessment and Recovery (CeDAR) which performs a joint activity of failure monitoring and restoration of network components. CeDAR works under limited availability of recovery resources and optimizes service recovery over time. We modified two existing approaches to the problem of network recovery to make them also able to exploit incremental knowledge of the failure extent. Through simulations we show that CeDAR outperforms the previous approaches in terms of recovery resource utilization and accumulative flow over time of the critical services.

Original languageEnglish (US)
Title of host publicationINFOCOM 2017 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509053360
DOIs
StatePublished - Oct 2 2017
Event2017 IEEE Conference on Computer Communications, INFOCOM 2017 - Atlanta, United States
Duration: May 1 2017May 4 2017

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

Other2017 IEEE Conference on Computer Communications, INFOCOM 2017
CountryUnited States
CityAtlanta
Period5/1/175/4/17

Fingerprint

Recovery
Restoration
Network components
Monitoring
Telecommunication networks
Polynomials
Availability

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Ciavarella, S., Bartolini, N., Khamfroush, H., & La Porta, T. F. (2017). Progressive damage assessment and network recovery after massive failures. In INFOCOM 2017 - IEEE Conference on Computer Communications [8057042] (Proceedings - IEEE INFOCOM). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2017.8057042
Ciavarella, S. ; Bartolini, N. ; Khamfroush, Hana ; La Porta, Thomas F. / Progressive damage assessment and network recovery after massive failures. INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2017. (Proceedings - IEEE INFOCOM).
@inproceedings{c3407072b5ea46eea42f03c852d867d5,
title = "Progressive damage assessment and network recovery after massive failures",
abstract = "After a massive scale failure, the assessment of damages to communication networks requires local interventions and remote monitoring. While previous works on network recovery require complete knowledge of damage extent, we address the problem of damage assessment and critical service restoration in a joint manner. We propose a polynomial algorithm called Centrality based Damage Assessment and Recovery (CeDAR) which performs a joint activity of failure monitoring and restoration of network components. CeDAR works under limited availability of recovery resources and optimizes service recovery over time. We modified two existing approaches to the problem of network recovery to make them also able to exploit incremental knowledge of the failure extent. Through simulations we show that CeDAR outperforms the previous approaches in terms of recovery resource utilization and accumulative flow over time of the critical services.",
author = "S. Ciavarella and N. Bartolini and Hana Khamfroush and {La Porta}, {Thomas F.}",
year = "2017",
month = "10",
day = "2",
doi = "10.1109/INFOCOM.2017.8057042",
language = "English (US)",
series = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "INFOCOM 2017 - IEEE Conference on Computer Communications",
address = "United States",

}

Ciavarella, S, Bartolini, N, Khamfroush, H & La Porta, TF 2017, Progressive damage assessment and network recovery after massive failures. in INFOCOM 2017 - IEEE Conference on Computer Communications., 8057042, Proceedings - IEEE INFOCOM, Institute of Electrical and Electronics Engineers Inc., 2017 IEEE Conference on Computer Communications, INFOCOM 2017, Atlanta, United States, 5/1/17. https://doi.org/10.1109/INFOCOM.2017.8057042

Progressive damage assessment and network recovery after massive failures. / Ciavarella, S.; Bartolini, N.; Khamfroush, Hana; La Porta, Thomas F.

INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2017. 8057042 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Progressive damage assessment and network recovery after massive failures

AU - Ciavarella, S.

AU - Bartolini, N.

AU - Khamfroush, Hana

AU - La Porta, Thomas F.

PY - 2017/10/2

Y1 - 2017/10/2

N2 - After a massive scale failure, the assessment of damages to communication networks requires local interventions and remote monitoring. While previous works on network recovery require complete knowledge of damage extent, we address the problem of damage assessment and critical service restoration in a joint manner. We propose a polynomial algorithm called Centrality based Damage Assessment and Recovery (CeDAR) which performs a joint activity of failure monitoring and restoration of network components. CeDAR works under limited availability of recovery resources and optimizes service recovery over time. We modified two existing approaches to the problem of network recovery to make them also able to exploit incremental knowledge of the failure extent. Through simulations we show that CeDAR outperforms the previous approaches in terms of recovery resource utilization and accumulative flow over time of the critical services.

AB - After a massive scale failure, the assessment of damages to communication networks requires local interventions and remote monitoring. While previous works on network recovery require complete knowledge of damage extent, we address the problem of damage assessment and critical service restoration in a joint manner. We propose a polynomial algorithm called Centrality based Damage Assessment and Recovery (CeDAR) which performs a joint activity of failure monitoring and restoration of network components. CeDAR works under limited availability of recovery resources and optimizes service recovery over time. We modified two existing approaches to the problem of network recovery to make them also able to exploit incremental knowledge of the failure extent. Through simulations we show that CeDAR outperforms the previous approaches in terms of recovery resource utilization and accumulative flow over time of the critical services.

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

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

U2 - 10.1109/INFOCOM.2017.8057042

DO - 10.1109/INFOCOM.2017.8057042

M3 - Conference contribution

T3 - Proceedings - IEEE INFOCOM

BT - INFOCOM 2017 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Ciavarella S, Bartolini N, Khamfroush H, La Porta TF. Progressive damage assessment and network recovery after massive failures. In INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc. 2017. 8057042. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2017.8057042