Reliability Evaluation of a Flow Network

This paper presents a method for evaluating reliability of a flow network using the concept of lexicographic ordering. Associated with each branch of the network are the flow capacity and the probability that the branch functions properly. The network is successful if a specified units of flow can be transmitted through the network. A labeling scheme is used to route the flow through the network and a computer program for implementing the algorithm is given in the Supplement.

[1]  S. Arnborg.  Reduced State EnumerationߞAnother Algorithm for Reliability Evaluation , 1978, IEEE Transactions on Reliability.

[2]  W. Schneeweiss.  Calculating the Probability of Boolean Expression Being 1 , 1977, IEEE Transactions on Reliability.

[3]  Paul A. Jensen,et al.  An Algorithm to Determine the Reliability of a Complex System , 1969 .

[4]  R. Wilkov,et al.  Analysis and Design of Reliable Computer Networks , 1972, IEEE Trans. Commun..

[5]  S. Arunkumar,et al.  Enumeration of All Minimal Cut-Sets for a Node Pair in a Graph , 1979, IEEE Transactions on Reliability.

[6]  K. K. Aggarwal,et al.  A new method for system reliability evaluation , 1973 .

[7]  Kenneth E. Case,et al.  A Method for Computing Complex System Reliability , 1972 .

[8]  G. Dantzig,et al.  Notes on Linear Programming: Part 1. The Generalized Simplex Method for Minimizing a Linear Form under Linear Inequality Restraints , 1954 .

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

[10]  G. K. McAuliffe,et al.  Exact calculation of computer network reliability , 1974, Networks.

[11]  A. Satyanarayana,et al.  New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks , 1978 .

[12]  S. Rai,et al.  An Efficient Method for Reliability Evaluation of a General Network , 1978, IEEE Transactions on Reliability.

[13]  K.B. Misra,et al.  A Fast Algorithm for Reliability Evaluation , 1975, IEEE Transactions on Reliability.

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

[15]  E. V. Krishnamurthy,et al.  Computer-Aided Reliability Analysis of Complicated Networks , 1972 .