DocumentCode
1346361
Title
An Algorithm for Evaluating Overall Reliability of Special Tree-Networks
Author
Kontoleon, J.M.
Author_Institution
Dept. of Electrical Engineering; University of Wollongong; Wollongong N.S.W. 2500 AUSTRALIA.
Issue
4
fYear
1980
Firstpage
314
Lastpage
314
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;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1980.5220850
Filename
5220850
Link To Document