Probabilistic Shared Risk Link Groups Modeling Correlated Resource Failures Caused by Disasters

Balazs Vass*, Janos Tapolcai, Zalan Heszberger, Jozsef Biro, David Hay, Fernando A. Kuipers, Jorik Oostenbrink, Alessandro Valentini, Lajos Ronyai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

To evaluate the expected availability of a backbone network service, the administrator should consider all possible failure scenarios under the specific service availability model stipulated in the corresponding service-level agreement. Given the increase in natural disasters and malicious attacks with geographically extensive impact, considering only independent single component failures is often insufficient. This paper builds a stochastic model of geographically correlated link failures caused by disasters to estimate the hazards an optical backbone network may be prone to and to understand the complex correlation between possible link failures. We first consider link failures only and later extend our model also to capture node failures. With such a model, one can quickly extract essential information such as the probability of an arbitrary set of network resources to fail simultaneously, the probability of two nodes to be disconnected, the probability of a path to survive a disaster. Furthermore, we introduce standard data structures and a unified terminology on Probabilistic Shared Risk Link Groups (PSRLGs), along with a pre-computation process, which represents the failure probability of a set of resources succinctly. In particular, we generate a quasilinear-sized data structure in polynomial time, which allows the efficient computation of the cumulative failure probability of any set of network elements. Our evaluation is based on carefully pre-processed seismic hazard data matched to real-world optical backbone network topologies.

Original languageAmerican English
Article number9373653
Pages (from-to)2672-2687
Number of pages16
JournalIEEE Journal on Selected Areas in Communications
Volume39
Issue number9
DOIs
StatePublished - Sep 2021

Bibliographical note

Publisher Copyright:
© 1983-2012 IEEE.

Keywords

  • Disaster resilience
  • PSRLG enumeration
  • Voronoi diagram
  • network failure modeling
  • probabilistic shared risk link groups
  • seismic hazard

Fingerprint

Dive into the research topics of 'Probabilistic Shared Risk Link Groups Modeling Correlated Resource Failures Caused by Disasters'. Together they form a unique fingerprint.

Cite this