DocumentCode
1354240
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.
Issue
1
fYear
1987
fDate
4/1/1987 12:00:00 AM
Firstpage
54
Lastpage
57
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;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1987.5222294
Filename
5222294
Link To Document