Title :
An Algorithm for Evaluating Overall Reliability of Special Tree-Networks
Author_Institution :
Dept. of Electrical Engineering; University of Wollongong; Wollongong N.S.W. 2500 AUSTRALIA.
Abstract :
The overall reliability of networks composed of trees, cycles and semi-cycles is determined using a computer algorithm. An n-node cycle contains n nodes and links forming a single loop; an n-node semi-cycle has more than one loop, but reduces to a cycle upon the removal of one link. The algorithm identifies all cycles and semi-cycles and determines iteratively the overall reliability using a simple formula and Bayesian decomposition.
Keywords :
Bayesian methods; Computer network reliability; Computer networks; Genetic expression; Graph theory; Iterative algorithms; Pattern recognition; Reliability engineering; Reliability theory; Tree graphs; Bayesian decomposition; Cycles; Homogeneous networks; Network reliability; Networks with trees; Semi-cycles;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1980.5220850
