EFFICIENT ALGORITHM FOR RELIABILITY OF A CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM

被引：15
作者：
WU, JS
CHEN, RJ
机构：
[1] National Chiao-Tung University, Hsinchu
来源：
IEEE TRANSACTIONS ON RELIABILITY | 1993年 / 42卷 / 01期
关键词：
CIRCULAR CONSECUTIVE-K-OUT-OF-N-F SYSTEM; SYSTEM RELIABILITY; ALGORITHM;
D O I：
10.1109/24.210290
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The time complexities of previously published algorithms for circular consecutive-k-out-of-n:F system are O(n . k2) and O(n . k). This paper proposes a method to improve upon the original O(n . k2) algorithm and hence derives an O(n . k) algorithm.
引用
收藏
页码：163 / 164
页数：2
相关论文
共 6 条
[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]   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
[6]   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
1