An improved algorithm for coherent-system reliability

被引：37
作者：
Luo, T
Trivedi, KS
机构：
[1] GTE Labs Inc, Waltham, MA 02254 USA
[2] Duke Univ, Dept Elect Engn, Durham, NC 27708 USA
来源：
IEEE TRANSACTIONS ON RELIABILITY | 1998年 / 47卷 / 01期
关键词：
algorithm; coherent-system; fault tree; sum of disjoint products; multiple variable inversion;
D O I：
10.1109/24.690911
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a simpler and more efficient algorithm (I-VT), based on the one proposed by Veeraraghavan & 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 I-VT 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 I-VT is appreciable.
引用
收藏
页码：73 / 78
页数：6
相关论文
共 14 条
[1]   IMPROVED ALGORITHM FOR NETWORK RELIABILITY [J].
ABRAHAM, JA .
IEEE TRANSACTIONS ON RELIABILITY, 1979, 28 (01) :58-61
[2]  
AGGARWAL KK, 1975, IEEE T RELIAB, VR 24, P83, DOI 10.1109/TR.1975.5215343
[3]  
Barlow RE, 1975, STAT THEORY RELIABIL
[4]   AN IMPROVED ABRAHAM-METHOD FOR GENERATING DISJOINT SUMS [J].
BEICHELT, F ;
SPROSS, L .
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (01) :70-74
[5]   ANALYSIS OF FAULT TREES [J].
BENNETTS, RG .
IEEE TRANSACTIONS ON RELIABILITY, 1975, 24 (03) :175-185
[6]   BOOLEAN-ALGEBRA METHOD FOR COMPUTING TERMINAL RELIABILITY IN A COMMUNICATION NETWORK [J].
FRATTA, L ;
MONTANARI, UG .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1973, CT20 (03) :203-211
[7]   SMALLER SUMS OF DISJOINT PRODUCTS BY SUBPRODUCT INVERSION [J].
HEIDTMANN, KD .
IEEE TRANSACTIONS ON RELIABILITY, 1989, 38 (03) :305-311
[8]   RECURSIVE DISJOINT PRODUCTS - A REVIEW OF 3 ALGORITHMS [J].
LOCKS, MO .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) :33-35
[9]   A MINIMIZING ALGORITHM FOR SUM OF DISJOINT PRODUCTS [J].
LOCKS, MO .
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (04) :445-453
[10]   A SURVEY OF EFFICIENT RELIABILITY COMPUTATION USING DISJOINT PRODUCTS APPROACH [J].
RAI, S ;
VEERARAGHAVAN, M ;
TRIVEDI, KS .
NETWORKS, 1995, 25 (03) :147-163
12