Topological Approach to Measure Network Recoverability

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

4 Citations (Scopus)
26 Downloads (Pure)

Abstract

Network recoverability refers to the ability of a network to return to a desired performance level after suffering malicious attacks or random failures. This paper proposes a general topological approach and recoverability indicators to measure the network recoverability in two scenarios: 1) recovery of damaged connections and 2) any disconnected pair of nodes can be connected to each other. Our approach presents the effect of the random attack and recovery processes on the network performance by the robustness envelopes of realizations and the histograms of two recoverability indicators. By applying the effective graph resistance and the network efficiency as robustness metrics, we employ the proposed approach to assess 10 realworld communication networks. Numerical results verify that the network recoverability is coupled to the network topology, the robustness metric and the recovery strategy. We also show that a greedy recovery strategy could provide a near-optimal recovery performance for the investigated robustness metrics.

Original languageEnglish
Title of host publicationProceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019
EditorsGeorgios Ellinas, Jacek Rak, Roza Goscien
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages7
ISBN (Electronic)9781728146980
DOIs
Publication statusPublished - 2019
EventRNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling - Nicosia, Cyprus
Duration: 14 Oct 201916 Oct 2019
Conference number: 11

Publication series

NameProceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019

Conference

ConferenceRNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling
Abbreviated titleRNDM 2019
CountryCyprus
CityNicosia
Period14/10/1916/10/19

Keywords

  • multiple failure
  • Recoverability
  • Robusteness

Fingerprint

Dive into the research topics of 'Topological Approach to Measure Network Recoverability'. Together they form a unique fingerprint.

Cite this