Title :
An improved algorithm for coherent-system reliability
Author :
Luo, Tong ; Trivedi, K.S.
Author_Institution :
GTE Labs. Inc., Waltham, MA, USA
fDate :
3/1/1998 12:00:00 AM
Abstract :
This paper presents a simpler and more efficient algorithm (LVT), based on the one proposed by Veeraraghavan and Trivedi (VT), to calculate system reliability using `sum of disjoint products´ and `multiple variable inversion´ (MVI) techniques. A proposition, a state space division idea, and a theorem are introduced. To compare LVT with several well known MVI algorithms (viz. VT, KDH88, CAREL) the 4 algorithms are implemented on the same platform (Solaris), and the execution-time comparison shows the computational saving achieved by LVT is appreciable
Keywords :
fault trees; reliability theory; state-space methods; CAREL; KDH88; LVT algorithm; Solaris platform; basic cube relationships; coherent-system reliability; execution-time comparison; fault tree; multiple variable inversion; state space division; sum of disjoint products; system reliability calculation; Fault trees; Laboratories; Probability; Reliability; State-space methods;
Journal_Title :
Reliability, IEEE Transactions on
