A fast reliability-algorithm for the circular consecutive-weighted-k-out-of-n:F system

被引：25
作者：
Chang, JC
Chen, RJ
Hwang, FK
机构：
[1] Natl Chiao Tung Univ, Dept Comp Sci & Informat Engn, Hsinchu 30050, Taiwan
[2] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
来源：
IEEE TRANSACTIONS ON RELIABILITY | 1998年 / 47卷 / 04期
关键词：
consecutive-k-out-of-n : F system; consecutive weighted-k-out-of-n : F system; computation complexity;
D O I：
10.1109/24.756092
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An O(Tn) algorithm is presented for the circular consecutive-weighted-k-out-of-n:F system, where T less than or equal to min[n, [(k - w(max))/w(min)] + 1]; w(max), w(min) are the maximum, minimum weights of all components. This algorithm is simpler and more efficient than the Wu & Chen O(min[n,k] . n) algorithm. When all weights are unity, this algorithm is simpler than other O(k . n) published algorithms.
引用
收藏
页码：472 / 474
页数：3
相关论文
共 9 条
[1]   FAST RECURSIVE ALGORITHM TO EVALUATE THE RELIABILITY OF A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F-SYSTEM [J].
ANTONOPOULOU, I ;
PAPASTAVRIDIS, S .
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (01) :83-84
[2]   RELIABILITY OF CONSECUTIVE-K-OUT-OF-N-F SYSTEM [J].
CHIANG, DT ;
NIU, SC .
IEEE TRANSACTIONS ON RELIABILITY, 1981, 30 (01) :87-89
[3]   ON THE CONSECUTIVE-K-OF-N - F-SYSTEM [J].
DERMAN, C ;
LIEBERMAN, GJ ;
ROSS, SM .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) :57-63
[4]   FAST SOLUTIONS FOR CONSECUTIVE-K-OUT-OF-N - F-SYSTEM [J].
HWANG, FK .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (05) :447-448
[5]   AN O(KN)-TIME ALGORITHM FOR COMPUTING THE RELIABILITY OF A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM [J].
HWANG, FK .
IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (01) :161-162
[6]   RECURSIVE ALGORITHM TO EVALUATE THE RELIABILITY OF A CONSECUTIVE-K-OUT-OF-N - F-SYSTEM [J].
SHANTHIKUMAR, JG .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (05) :442-443
[7]   EFFICIENT ALGORITHM FOR RELIABILITY OF A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM [J].
WU, JS ;
CHEN, RJ .
IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (01) :163-164
[8]   AN O(KN) ALGORITHM FOR A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM [J].
WU, JS ;
CHEN, RJ .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (02) :303-305
[9]   EFFICIENT ALGORITHMS FOR K-OUT-OF-N AND CONSECUTIVE-WEIGHTED-K-OUT-OF-N-F SYSTEM [J].
WU, JS ;
CHEN, RJ .
IEEE TRANSACTIONS ON RELIABILITY, 1994, 43 (04) :650-655
1