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

  title={Probabilistic Shared Risk Link Groups Modeling Correlated Resource Failures Caused by Disasters},
  author={B{\'a}lazs Vass and J{\'a}nos Tapolcai and Zal{\'a}n Heszberger and J{\'o}zsef B{\'i}r{\'o} and David Hay and Fernando A. Kuipers and Jorik Oostenbrink and Alessandro Valentini and Lajos R{\'o}nyai},
  journal={IEEE Journal on Selected Areas in Communications},
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… 
A Stochastic Planning Model for Improving Resilience of Distribution System Considering Master-Slave Distributed Generators and Network Reconfiguration
This study presents a new two-stage stochastic mixed-integer linear programming model (SMILP) to hedge against natural disaster uncertainty and demonstrates the effectiveness of the proposed model in improving disaster-induced the resilience of distribution systems.


A Tractable Stochastic Model of Correlated Link Failures Caused by Disasters
A stochastic model of geographically correlated link failures caused by disasters is built, in order to estimate the hazards a network may be prone to, and to understand the complex correlation between possible link failures.
Modeling Stochastic Correlated Failures and their Effects on Network Reliability
A stochastic model is presented for representing stress centers in geographical plane in order to facilitate the modeling of spatially inhomogeneous and correlated link failures in communication networks and enables detailed assessment of vulnerabilities of the network to the level of inhomogeneity and spatial correlation in the stress-event centers.
Diverse Routing in Networks with Probabilistic Failures
This work takes a probabilistic view of network failures where multiple failure events can occur simultaneously, and develops algorithms for finding diverse routes with minimum joint failure probability and develops approximations and linear relaxations that can find nearly optimal solutions in most cases.
Spatiotemporal risk-averse routing
  • F. Iqbal, F. Kuipers
  • Computer Science
    2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
  • 2016
It is argued that often the spatiotemporal impact of disasters can be predicted, such that suitable actions can be taken, before the disaster manifests, to ensure the availability of connections.
Assessing physical network vulnerability under random line-segment failure model
This paper focuses on the network vulnerability assessment under the geographically correlated region failure(s) caused by a random “line-segment” cut, an important region failure model that can efficiently capture the behaviors of some region failures like earthquake, tornado and anchor cutting.
Fast Enumeration of Regional Link Failures Caused by Disasters With Limited Size
It is shown that operators should prepare a network for only a small number of possible regional failure events and an approach to generate the list of SRLGs that hit every possible circular disk shaped disaster of a given radius is given.
The Resilience of WDM Networks to Probabilistic Geographical Failures
This work provides a unified framework to model network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function and uses computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics.
How to Model and Enumerate Geographically Correlated Failure Events in Communication Networks
This chapter overviews how state-of-the-art algorithmic approaches for generating lists of (P)SRLGs of the communication networks protecting different sets of disasters can be added to the existing network protocols through defining shared risk link groups (SRLG) and probabilistic SRLGs (PSRLGs).
Coping with physical attacks on random network structures
  • Omer Gold, R. Cohen
  • Computer Science
    2014 IEEE International Conference on Communications (ICC)
  • 2014
This paper considers stochastic models in which nodes and links are probabilistically distributed geographically on a plane, and model the disaster event as a circular cut that destroys any node or link within or intersecting the circle, and develops algorithms for assessing the damage of such attacks.
List of shared risk link groups representing regional failures with limited size
It is shown that operators should prepare a network for only a small number of possible regional failure events, and a fast systematic approach is given to generate the list of SRLGs that cover every possible circular disk failure of a given radius r.