Reliability of directed networks using the factoring theorem

The authors present a framework in which the factoring theorem can be used in conjunction with other network reductions and simplifications to determine the reliability of source-to-sink communication in a directed network. On published test networks, the proposed microcomputer implementation of this framework solves the two-terminal reliability problem substantially faster than existing implementations of other current algorithms. >

[1]  Michael O. Ball.  Computing Network Reliability , 1979, Oper. Res..

[2]  J. O. Gobien,et al.  A new analysis technique for probabilistic graphs , 1979 .

[3]  A. C. Nelson,et al.  A Computer Program for Approximating System Reliability , 1970 .

[4]  Michael O. Ball,et al.  Complexity of network reliability computations , 1980, Networks.

[5]  Luigi Fratta,et al.  A Recursive Method Based on Case Analysis for Computing Network Terminal Reliability , 1978, IEEE Trans. Commun..

[6]  P. K. Varshney,et al.  Network Reliability Evaluation Using Probability Expressions , 1986, IEEE Transactions on Reliability.

[7]  R. Johnson,et al.  Network reliability and acyclic orientations , 1984, Networks.

[8]  R. Kevin Wood.  Factoring Algorithms for Computing K-Terminal Network Reliability , 1986, IEEE Transactions on Reliability.

[9]  M. P. Bailey,et al.  A Recursive Algorithm for Computing Exact Reliability Measures , 1986, IEEE Transactions on Reliability.

[10]  B. J. Leon,et al.  A New Algorithm for Symbolic System Reliability Analysis , 1976, IEEE Transactions on Reliability.

[11]  U. Montanari,et al.  A Boolean algebra method for computing the terminal reliability in a communication network , 1973 .

[12]  J. Scott Provan,et al.  Computing Network Reliability in Time Polynomial in the Number of Cuts , 1984, Oper. Res..

[13]  Kyung S. Park,et al.  RAPID: Recursive Algorithmic PIvotal Decomposition program for complex structural reliability analysis , 1988 .

[14]  Mark K. Chang,et al.  Network reliability and the factoring theorem , 1983, Networks.

[15]  John A. Buzacott,et al.  A recursive algorithm for finding reliability measures related to the connection of nodes in a graph , 1980, Networks.

[16]  Lavon B. Page,et al.  A practical implementation of the factoring theorem for network reliability , 1988 .

[17]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .