標題: | EFFICIENT ALGORITHMS FOR K-OUT-OF-N AND CONSECUTIVE-WEIGHTED-K-OUT-OF-N-F SYSTEM |
作者: | WU, JS CHEN, RJ 資訊工程學系 Department of Computer Science |
關鍵字: | K-OUT-OF-N SYSTEM;CONSECUTIVE-WEIGHTED-K-OUT-OF-N-F SYSTEM;SYSTEM RELIABILITY;ALGORITHM;PARALLEL COMPUTATION |
公開日期: | 1-十二月-1994 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1109/24.370213 http://hdl.handle.net/11536/2190 |
ISSN: | 0018-9529 |
DOI: | 10.1109/24.370213 |
期刊: | IEEE TRANSACTIONS ON RELIABILITY |
Volume: | 43 |
Issue: | 4 |
起始頁: | 650 |
結束頁: | 655 |
顯示於類別: | 期刊論文 |