Abstract:Reliability analysis of complex networks is often limited by large and exponentially increasing computational requirements with system size. In this paper, a new approximated analytical method the authors call the probability propagation method (PrPm) is proposed to calculate the reliability of general complex networks. The proposed method originates from the idea of belief propagation for inference in network graphs to pass a joint probability distribution between nodes in the network. At each step, the distribution is updated and passed as the message to its direct neighbors. After the message passes to the terminal node, an approximation of the network reliability is found. In this paper, the derived updating rules for message passing are provided, as well as a precise formulation of the error compared to the exact solution. The method is applied to three test applications: an example from a previous study on network reliability, a power distribution network, and a general grid network. Results from these applications show high accuracy for the proposed method compared to exact solutions where possible for comparison. In addition, the authors show orders of magnitude increases in computational efficiency of PrPm compared to existing approaches. This includes reducing the computational cost for analyses from an exponential increase in computation time with the size of the system to a quartic increase. The proposed PrPm enables accurate and computationally tractable reliability assessments of larger, complex networks.

Computing the Reliability of Network With Small Distances Between Adjacent Nodes

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

New approximations for network reliability

Node Reliability: Approximation, Upper Bounds, and Applications to Network Robustness

Reliability Evaluation Algorithm for Distributed Networks with QoS Requirements

The Reliability of a Class of Two-Layer Networks with Unreliable Edges

Simplified Algorithm on Reliability of Network System Based on Reliability Units

Reliability Assessment of Stochastic Networks with ER Connectivity and ER Dependency

A New Method to Evaluate the Reliability of Multistate Information Networks

Analytical probability propagation method for reliability analysis of general complex networks

An Efficient Algorithm for Reliability Lower Bound of Distributed Systems

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks

An improved bounding algorithm for approximating multistate network reliability based on state-space decomposition method

Reliability Quantification of the Tree Structure Based Distributed System

Subnetwork reliability analysis of star networks

Reliability assessment of distribution networks through graph theory, topology similarity and statistical analysis

Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability

Exact two-terminal reliability of some directed networks

A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks

Probabilistic Analysis on Connectivity for Sensor Grids with Unreliable Nodes