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 language | English |
---|---|
Title of host publication | Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019 |
Editors | Georgios Ellinas, Jacek Rak, Roza Goscien |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Number of pages | 7 |
ISBN (Electronic) | 9781728146980 |
DOIs | |
Publication status | Published - 2019 |
Event | RNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling - Nicosia, Cyprus Duration: 14 Oct 2019 → 16 Oct 2019 Conference number: 11 |
Publication series
Name | Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019 |
---|
Conference
Conference | RNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling |
---|---|
Abbreviated title | RNDM 2019 |
Country/Territory | Cyprus |
City | Nicosia |
Period | 14/10/19 → 16/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.Prizes
-
2019 James P. G. Sterbenz best paper award
He, Zhidong (Recipient), Sun, Peng (Recipient) & Van Mieghem, P.F.A. (Recipient), 16 Oct 2019
Prize: Prize (including medals and awards)