Topological Approach to Measure Network Recoverability

Zhidong He; Peng Sun; Piet Van Mieghem

doi:10.1109/RNDM48015.2019.8949119

Topological Approach to Measure Network Recoverability

Network Architectures and Services

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

7 Citations (Scopus)

73 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 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	https://doi.org/10.1109/RNDM48015.2019.8949119
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

Access to Document

10.1109/RNDM48015.2019.8949119

RNDM2019_recoverabilityAccepted author manuscript, 2.78 MB

Cite this

He, Z., Sun, P., & Van Mieghem, P. (2019). Topological Approach to Measure Network Recoverability. In G. Ellinas, J. Rak, & R. Goscien (Eds.), Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019 Article 8949119 (Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/RNDM48015.2019.8949119

He, Zhidong ; Sun, Peng ; Van Mieghem, Piet. / Topological Approach to Measure Network Recoverability. Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019. editor / Georgios Ellinas ; Jacek Rak ; Roza Goscien. Institute of Electrical and Electronics Engineers (IEEE), 2019. (Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019).

@inproceedings{69b335f89dcc4c2eba3517c4a667dd16,

title = "Topological Approach to Measure Network Recoverability",

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.",

keywords = "multiple failure, Recoverability, Robusteness",

author = "Zhidong He and Peng Sun and {Van Mieghem}, Piet",

year = "2019",

doi = "10.1109/RNDM48015.2019.8949119",

language = "English",

series = "Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

editor = "Georgios Ellinas and Jacek Rak and Roza Goscien",

booktitle = "Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019",

address = "United States",

note = "RNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019 ; Conference date: 14-10-2019 Through 16-10-2019",

}

He, Z, Sun, P & Van Mieghem, P 2019, Topological Approach to Measure Network Recoverability. in G Ellinas, J Rak & R Goscien (eds), Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019., 8949119, Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019, Institute of Electrical and Electronics Engineers (IEEE), RNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling, Nicosia, Cyprus, 14/10/19. https://doi.org/10.1109/RNDM48015.2019.8949119

Topological Approach to Measure Network Recoverability. / He, Zhidong; Sun, Peng; Van Mieghem, Piet.
Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019. ed. / Georgios Ellinas; Jacek Rak; Roza Goscien. Institute of Electrical and Electronics Engineers (IEEE), 2019. 8949119 (Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Topological Approach to Measure Network Recoverability

AU - He, Zhidong

AU - Sun, Peng

AU - Van Mieghem, Piet

N1 - Conference code: 11

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - multiple failure

KW - Recoverability

KW - Robusteness

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

U2 - 10.1109/RNDM48015.2019.8949119

DO - 10.1109/RNDM48015.2019.8949119

M3 - Conference contribution

T3 - Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019

BT - Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019

A2 - Ellinas, Georgios

A2 - Rak, Jacek

A2 - Goscien, Roza

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - RNDM 2019: 11th International Workshop on Resilient Networks Design and Modeling

Y2 - 14 October 2019 through 16 October 2019

ER -

He Z, Sun P, Van Mieghem P. Topological Approach to Measure Network Recoverability. In Ellinas G, Rak J, Goscien R, editors, Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019. Institute of Electrical and Electronics Engineers (IEEE). 2019. 8949119. (Proceedings of 2019 11th International Workshop on Resilient Networks Design and Modeling, RNDM 2019). doi: 10.1109/RNDM48015.2019.8949119

Topological Approach to Measure Network Recoverability

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

2019 James P. G. Sterbenz best paper award

Cite this

Topological Approach to Measure Network Recoverability

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Prizes

2019 James P. G. Sterbenz best paper award

Cite this