An O(k2 · log(n)) algorithm for computing the reliability of consecutive-k-out-of-n: F systems

IEEE Transactions on Reliability

Volumn 53, Issue 1, 2004, Pages 3-6

  Lin, Min Sheng ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Algorithm; Consecutive k out of n:F system; System reliability

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; MATRIX ALGEBRA;

CONSECUTIVE-K-OUT-OF-N: F SYSTEMS; RECURRENCE EQUATION; SYSTEM RELIABILITY;

RELIABILITY;

EID: 1942532345     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2004.823845     Document Type: Article

References (12)

1. J. M. Kontoleon, "Reliability determination of a r-successive-out-of-n: F system," IEEE Trans. Rel., vol. R-29, p. 437, Dec. 1980.
2. F. K. Hwang, "Fast solutions for consecutive-k-out-of-n: F system," IEEE Trans. Rel., vol. R-31, pp. 447-448, Dec. 1982.
3. C. Derman, G. J. Liberman, and S. Ross, "On the consecutive-k-out-of-n: F system," IEEE Trans. Rel., vol. R-31, pp. 57-63, Apr. 1982.
4. R. C. Bollinger, "A algorithm for direct computation in consecutive-k-out-of-n: F system," IEEE Trans. Rel., vol. R-35, pp. 611-612, Dec. 1986.
5. A. N. Philippou, "Distributions and fibonacci polynomials of order k, longest runs, and reliability of consecutive-k-ouf-of-n: F systems," Fibonacci Numbers and Their Applications, pp. 203-227, 1986.
6. I. Antonopoulou and S. Papastavridis, "Fast recursive algorithm to evaluate the reliability of a circular consecutive-k-out-of-f: F system," IEEE Trans. Rel., vol. R-36, pp. 83-84, Apr. 1987.
7. D. Z. Du and F. K. Hwang, "A direct algorithm for computing reliability of a consecutive-k-cycle," IEEE Trans. Rel., vol. R-37, pp. 70-72, Jan. 1988.
8. W. Kuo, W. Zhang, and M. Zuo, "A consecutive-k-out-of-n:G syste: The mirror image of a consecutive-k-out-of-of-n: F system," IEEE Trans. Rel., vol. R-39, pp. 224-253, June 1990.
9. M. J. Zuo, "Reliability of linear & circular consecutively-connected systems," IEEE Trans. Rel., vol. R-42, pp. 484-487, Sept. 1993.
10. M. T. Chao, J. C. Fu, and M. V. Koutrces, "Survey of reliability studies of consecutive k-out-of-n: F & related systems," IEEE Trans. Rel., vol. R-44, pp. 120-127, Jan. 1995.
11. 3 log(n/k)) algorithm for the consecutive-k-out-of-n: F system," IEEE Trans. Rel., vol. R-44, pp. 128-131, Mar. 1995.
12. D. Gries and G. Levin, "Computing fibonacci numbers (and similarity defined functions) in log time," Information Processing Lett., vol. 11, no. 2, pp. 68-69, 1980.