A New Algorithm for Symbolic System Reliability Analysis
- 1 April 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-25 (1) , 2-15
- https://doi.org/10.1109/tr.1976.5214942
Abstract
This paper presents a new algorithm for symbolic system reliability analysis. The method is applicable to system graphs with unreliable branches or nodes. Each branch is directed or undirected. Element probabilities need not be equal, but their failures are assumed to be s-independent. The new method makes no attempt to generate mutually exclusive events from the set of paths or cutsets but uses a technique to reduce greatly the number of terms in the reliability expression. Actual programming results show that the new method can efficiently handle systems having fewer than 20 paths or cutsets between the input-output node pair.Keywords
This publication has 13 references indexed in Scilit:
- Exact calculation of computer network reliabilityNetworks, 1974
- A Boolean algebra method for computing the terminal reliability in a communication networkIEEE Transactions on Circuit Theory, 1973
- A Computerized Algorithm for Determining the Reliability of Redundant ConfigurationsIEEE Transactions on Reliability, 1971
- Computer Program for Approximating System Reliability - Part IIIEEE Transactions on Reliability, 1971
- A Computer Program for Approximating System ReliabilityIEEE Transactions on Reliability, 1970
- An Algorithm to Determine the Reliability of a Complex SystemIEEE Transactions on Reliability, 1969
- Analysis of Probabilistic NetworksIEEE Transactions on Communications, 1964
- The analysis of redundancy networksTransactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics, 1958
- Reliable circuits using less reliable relaysJournal of the Franklin Institute, 1956
- Analysis of Switching NetworksBell System Technical Journal, 1955