Abstract:Current communication networks are facing more and more threats from large-scale regional damages, such as natural disasters (e.g., earthquake or tornado) and physical attacks (e.g., electromagnetic pulse attack or dragging anchors). Recently, several region failure models have been proposed to evaluate the impact of such geographically correlated failures on communication networks. These works mainly adopt a kind of “deterministic” models, where network components within the affected area would fail simultaneously. Such failure models simplify the analysis but may fail to reflect some important behaviors of attacks and thus cause significant over- or under-estimation of region failures. To emulate the impact of realistic catastrophe events such as earthquake and tornado, this paper introduces two probabilistic failure models: 1) a concentric circle model and 2) a line segment model. In the probabilistic models, both the location and effect of the damage are treated as random events. The failure may randomly incur on the entire network plane, and the failure probability of a device depends on many factors, e.g., link length and distance to the damage center. We develop an efficient grid partition-based scheme to estimate the network vulnerability. Based on the grid partition scheme, we further develop a sampling scheme to significantly reduce the computation cost. The probability model helps us more deeply understand the network behaviors under region failure and facilitates the design and maintenance of future highly survivable mission critical networks.

Modeling software faults propagation

Fault Propagation Analysis for Complex System Based on Small-World Network Model

Modeling the Propagation of Soft Errors in Programs

Network Model Construction and Cascading Effect Analysis for Software Systems

Stability and Bifurcation of Disease Spreading in Complex Networks

Hierarchical fault propagation of command and control system

Software Severe Defects Evaluation Based on Complex Network Analysis

Failure Propagation Model of Complex System Based on Small World Net

An adaptive decision method using structure feature analysis on dynamic fault propagation model

Error propagation analysis and reliability prediction for networked software systems

Spatio-temporal propagation of cascading overload failures

A General Modeling and Analysis Framework for Software Fault Detection and Correction Process

An evolving model of software bug reports

Modeling the coevolution of topology and traffic on weighted technological networks.

Cause-Effect Modeling and Spatial-Temporal Simulation of Power Distribution Fault Events

A Fault Propagation Model for FPGA Netlist with Un-Reconvergence Paths

Modeling Geographically Correlated Failures to Assess Network Vulnerability

Towards a Realistic Model for Failure Propagation in Interdependent Networks

Two‐layer model of equipment fault propagation in manufacturing system

An Improved Fault Propagation Analysis Method Based on Small-world Algorithm for Large Scale Electronic Systems

Universal behavior of cascading failures in interdependent networks