Modeling Stochastic Correlated Failures and their Effects on Network Reliability

Abstract

Abstract-The physical infrastructure of communication networks is vulnerable to spatially correlated failures arising from various physical stresses such as natural disasters (earthquakes and hurricanes) as well as malicious coordinated attacks using weapons of mass destruction. Some disaster events such as earthquakes and terrorist attacks may occur in more than one location in a short period of time. Hence multiple sets of correlated link failures may occur if more events occurred before the previous set of failed links were repaired. Here, the statistical properties of induced-failure patterns depend upon the spatial interaction among stress centers (e.g., interaction among earthquake or attack locations). This paper presents a stochastic model, based on spatial point processes, for representing stress centers on the geographical plane in order to facilitate the modeling of spatially inhomogeneous and correlated link failures in communication networks. This model is then used to further generate scenarios with inhibition or clustering between stress centers, which enables detailed assessment of vulnerabilities of the network to the level of inhomogeneity and spatial correlation in the stress-event centers. Detailed simulation results are presented to compare network reliability for various scenarios of link failures and to find geographically vulnerable areas of a network as well as worstcase scenarios of stress-events. Overall, this effort will provide some critical knowledge and simulation capabilities for other focus areas of research in network reliability and survivability.

Impact evaluation of physical length of shared risk link groups on optical network availability using Monte Carlo simulation

“…Somewhat related to our work are the papers studying geographically correlated failures [21], [22], which do not address SRLGs specifically, but focus on a broader set of link failures due to accidents and attacks affecting regions. A comprehensive network reliability framework is proposed in [23] and its implementation in network simulator is described in [24].…”

Finding geographic vulnerabilities in multilayer networks using reduced network state enumeration

“…Rahnamay-Naeini et al [21] built a model that uses geographically correlated stochastic models to generate link failures. The model is a Strauss point process.…”

Survivable Cloud Network Mapping for Disaster Recovery Support

“…Perhaps most challenging here are large-scale stressor events that can cause widespread service outages, e.g., as resulting from natural disasters, malicious weapons of mass destruction (WMD) attacks, cascading power outages, etc. Many of these occurrences can yield highly-correlated (time and space) node and link failures [9], [10].…”