Abstract:The calculation of network reliability in a probabilistic context has long been an issue of practical and academic importance. Conventional approaches (determination of bounds, sums of disjoint products algorithms, Monte Carlo evaluations, studies of the reliability polynomials, etc.) only provide approximations when the network's size increases, even when nodes do not fail and all edges have the same reliability p. We consider here a directed, generic graph of arbitrary size mimicking real-life long-haul communication networks, and give the exact, analytical solution for the two-terminal reliability. This solution involves a product of transfer matrices, in which individual reliabilities of edges and nodes are taken into account. The special case of identical edge and node reliabilities (p and rho, respectively) is addressed. We consider a case study based on a commonly-used configuration, and assess the influence of the edges being directed (or not) on various measures of network performance. While the two-terminal reliability, the failure frequency and the failure rate of the connection are quite similar, the locations of complex zeros of the two-terminal reliability polynomials exhibit strong differences, and various structure transitions at specific values of rho. The present work could be extended to provide a catalog of exactly solvable networks in terms of reliability, which could be useful as building blocks for new and improved bounds, as well as benchmarks, in the general case.

Computing Consecutive-Type Reliabilities Nonrecursively

Which Coefficients Matter Most—Consecutive $k$-Out-of-$n$:$F$ Systems Revisited

Linear Consecutive-k-out-of-n: G System Reliability Analysis

Reliability of a Class of Nonlinear Systems under Switching Random Excitations

An Archimedean Copulas-Based Approach for m-Consecutive-k-Out-of-n: F Systems with Exchangeable Components

Efficient reliability evaluation of combinational and sequential logic circuits

Universal generating function based recursive algorithms for reliability evaluation of multi-state weighted k-out-of-n systems

Reliability assessment of consecutive k-out-of-n systems with two types of dependent components

Reliability of a consecutive k-out-of-n: G system with protection blocks

Reliability Assessment in Distributed Multi-State Series-Parallel Systems

Asymptotic methods in reliability theory: a review

Redundancy Analysis for Multi-state System: Reliability and Financial Assessment

Estimating Dependability Measurements Of Consecutive-K-Out-Of-N : F Repairable System With Non-Exponential Repair Time Distribution And (K-1)-Step Markov Dependence By Fast Simulation

An Exact Algorithm for Series-Parallel Reliability Optimization with Group Constraints

Efficient reliability analysis of complex systems in consideration of imprecision

Exact two-terminal reliability of some directed networks

Three-term conjugate approach for structural reliability analysis

A Probabilistic Approach for Threshold Reliability Structures with Three Different Types of Components

Fuzzy Bayesian Estimation of Linear (Circular) Consecutive k-out-of-n: F System Reliability

Reliability Analysis for Multistate Consecutive k-out-of-n: F System Using Bayesian Network