DocumentCode :
1350113
Title :
A Pruned Tree Approach to Reliability Computation
Author :
Torrey, John
Author_Institution :
IBM Information Network; P.O. Box 30021; Tampa, Florida 33630 USA.
Issue :
2
fYear :
1983
fDate :
6/1/1983 12:00:00 AM
Firstpage :
170
Lastpage :
174
Abstract :
This paper presents a new algorithm for computing network terminal reliability from a set of paths or cut-sets. Topics include the general problem, past approaches, the algorithm of this paper, efficiency comparisons with other methods, and extensions to s-dependent failures. An appendix contains a program listing with comments. The algorithm is based on selective generation of relevant states, via mechanisms for choosing and pruning branches of a binary tree. The method is easy to implement and to understand, and has proved in practice to be more efficient than the fastest methods published heretofore.
Keywords :
Binary trees; Computer networks; Matrix decomposition; Reliability engineering; Reliability theory; Testing; Algorithm; Bayes decomposition; Disjoint states; Network; Recursion; Terminal reliability;
fLanguage :
English
Journal_Title :
Reliability, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9529
Type :
jour
DOI :
10.1109/TR.1983.5221519
Filename :
5221519
Link To Document :
بازگشت