A survey of efficient reliability computation using disjoint products approach

S Rai, M Veeraraghavan, KS Trivedi - Networks, 1995 - Wiley Online Library
Several algorithms have been developed to solve the reliability problem for nonseries‐
parallel networks using the sum of disjoint products (SDP) approach. This paper provides a …

Preprocessing minpaths for sum of disjoint products

AO Balan, L Traldi - IEEE Transactions on Reliability, 2003 - ieeexplore.ieee.org
Network reliability algorithms which produce sums of disjoint products (SDP) are sensitive to
the order in which the minimal pathsets are analyzed. The minpaths are preprocessed by …

An improved minimizing algorithm for sum of disjoint products (reliability theory)

JM Wilson - IEEE Transactions on Reliability, 1990 - ieeexplore.ieee.org
The Abraham-Locks-revised (ALR) sum-of-disjoint products (SDP) algorithm is an efficient
method for obtaining a system reliability formula. The author describes a minor modification …

A minimizing algorithm for sum of disjoint products

MO Locks - IEEE Transactions on Reliability, 1987 - ieeexplore.ieee.org
This paper describes a minimizing version of the Abraham sum-of-disjoint products (sdp)
algorithm, called the Abraham-Locks-Revised (ALR) method, as an improved technique for …

Experimental results on preprocessing of path/cut terms in sim of disjoint products technique

S Soh, S Rai - IEEE transactions on reliability, 1993 - ieeexplore.ieee.org
Researchers have proposed cardinality-, lexicographic-, and Hamming-distance-order
methods to preprocess the path terms in sum of disjoint products (SDP) techniques for …

Smaller sums of disjoint products by subproduct inversion

KD Heidtmann - IEEE Transactions on Reliability, 1989 - ieeexplore.ieee.org
A new method is presented for calculating system reliability by sum of disjoint products.
While the Abraham algorithm (1979) and its successors invert single variables, this new …

An improved Abraham-method for generating disjoint sums

F Beichelt, L Spross - IEEE transactions on reliability, 1987 - ieeexplore.ieee.org
An algorithm, based on the Abraham-method, generates a disjoint-sum-form of the structure
function. This algorithm contains two major improvements on the original method, and they …

On reliability evaluation by network decomposition

AM Rushdi - IEEE transactions on reliability, 1984 - ieeexplore.ieee.org
A simple algorithm for evaluating the symbolic terminal-pair reliability of a complex system is
presented. The system graph is decomposed into two subgraphs through a minimal cut. The …

An efficient method for reliability evaluation of multistate networks given all minimal path vectors

MJ Zuo, Z Tian, HZ Huang - IIE transactions, 2007 - Taylor & Francis
The multistate networks under consideration consist of a source node, a sink node, and
some independent failure-prone components in between the nodes. The components can …

Using the decomposition-tree of a network in reliability computation

JN Hagstrom - IEEE Transactions on reliability, 1983 - ieeexplore.ieee.org
Available algorithms for measures of network reliability require computation time f (n) where
f is at least exponential in n, the number of failure-prone elements in the system …