Title :
An Improved Algorithm for Multibridge Network Reduction
Author :
Fard, Nasser S. ; Zheng, Xitong
Author_Institution :
Department of Industrial Engineering; The Wichita State University; Wichita, Kansas 67208 USA.
fDate :
4/1/1987 12:00:00 AM
Abstract :
A simplified method for determining the numeric reliability of a complex network is presented. Many methods developed for systems with specific configuration require lengthy transformation or reduction procedure. The reliability of multibridge complex systems with independent components can be evaluated by using conditional probabilities for reliability of the connecting components between the intermediate vertices. An algorithm (COMPLEX) is designed for the reliability computation of multibridge network systems, and a Fortran program is given based on this algorithm.
Keywords :
Algorithm design and analysis; Boolean algebra; Bridges; Complex networks; Computer network reliability; Computer networks; Joining processes; Probability; Independent branches; Multibridge system; Network reliability;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1987.5222294