EFFICIENT ALGORITHMS FOR K-OUT-OF-N AND CONSECUTIVE-WEIGHTED-K-OUT-OF-N-F SYSTEM
檔案
- A1994QC59900025.pdf (455.8 KB, Adobe PDF)
日期
1994-12-01
類型
系所
期刊名稱
IEEE TRANSACTIONS ON RELIABILITY
卷期與頁次
第 43 卷第 4 期,頁 650–655
ISSN
0018-9529
語言
英文
摘要
A new reliability model, consecutive-weighted-k-out-of-n:F system, is proposed and an O(n) algorithm is provided to evaluate its reliability. An O(n.min(n,k)) algorithm is also presented for the circular case of this model. We design an O(n) parallel algorithm using k processors to compute the reliability of k-out-of-n systems, that achieves linear speedup.