Title :
Efficient algorithm for reliability of a circular consecutive-k -out-of-n:F system
Author :
Wu, Jer-Shyan ; Chen, Rong-Jaye
Author_Institution :
Dept. of Comupt. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsinchu, Taiwan
fDate :
3/1/1993 12:00:00 AM
Abstract :
The time complexities of previously published algorithms for circular consecutive-k-out-of-n:F systems are O (nk2) and O(nk). The authors propose a method to improve the original O(nk2 ) algorithm, and hence derive an O(nk) algorithm
Keywords :
computational complexity; reliability theory; O(nk) algorithm; circular consecutive-k-out-of-n:F system; efficient algorithm; reliability; time complexity; Algorithm design and analysis; Reliability theory; Topology;
Journal_Title :
Reliability, IEEE Transactions on
