Efficient Algorithms for k-out-of-n & Consecutive-Weighted-k-out-of-n:F System

IEEE Transactions on Reliability

Volumn 43, Issue 4, 1994, Pages 650-655

  Wu, Jer Shyan ^a   Chen, Rong Jaye ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

algorithm; consecutive weighted k out of n:F system; k out of n system; parallel computation; system reliability

Indexed keywords

K OUT OF N SYSTEMS;

COMPUTATIONAL METHODS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROBABILITY; RELIABILITY; STATISTICAL METHODS;

FAILURE ANALYSIS;

EID: 0028747795     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/24.370213     Document Type: Article

References (19)

1. I. Antonopoulou, S. Papastavridis, “Fast recursive algorithm to evaluate the reliability of a circular consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol R-36, 1987 Apr, pp 83–84.
2. R.E. Barlow, K.D. Heidtmann, “Computing k-out-of-n system reliability”, IEEE Trans. Reliability, vol R-33, 1984 Oct, 322–323.
3. D.T. Chiang, S.C. Niu, “Reliability of consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol R-30, 1981 Apr, pp 87–89.
4. C. Derman, G. Lieberman, S. Ross, “On the consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol R-31, 1982 Apr, pp 57–63.
5. J.C. Fu, “Reliability of consecutive-k-out-of-n:F systems with (k-1)step Markov dependence”, IEEE Trans. Reliability, vol R-35, 1986 Dec, pp 602–606.
6. G. Ge, L. Wang, “Exact reliability formula for consecutive-k-out-of-n:F system with homogeneous Markov dependence”, IEEE Trans. Reliability, vol 39, 1990 Dec, pp 600–602.
7. F.K. Hwang, “Fast solutions for consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol R-31, 1982 Dec, pp 447–448.
8. S.P. Jain, K. Gopal, “Recursive algorithm for reliability evaluation of k-out-of-n:G system”, IEEE Trans. Reliability, vol R-34, 1985 Jun, pp 144–146.
9. P.W. Mc Grady, “The availability of a k-out-of-n:G network”, IEEE Trans. Reliability, vol R-34, 1985 Dec, pp 451–452.
10. S. Papastavridis, M. Lambiris, “Reliability of consecutive-k-out-of-n:F system for Markov-dependent components”, IEEE Trans. Reliability, vol R-36, 1987 Apr, pp 78–79.
11. H. Pham, S.J. Upadhyaya, “The efficiency of computing the reliability of k-out-of-n systems”, IEEE Trans. Reliability, vol 37, 1988 Dec, pp 521–523.
12. S. Rai, A.K. Sarje, E.V. Prasad, A. Kumar, “Two recursive algorithm for computing the reliability of k-out-of-n systems”, IEEE Trans. Reliability, vol R-36, 1987 Jun, pp 261–265.
13. T. Risse, “On the evaluation of the reliability of k-out-of-n systems”, IEEE Trans. Reliability, vol R-36, 1987 Oct, pp 433–435.
14. A.K. Sarje, E.V. Prasad, “An efficient non-recursive algorithm for computing the reliability of k-out-of-n systems”, IEEE Trans. Reliability, vol 38, 1989 Jun, pp 234–235.
15. J.G. Shanthikumar, “Recursive algorithm to evaluate the reliability of a consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol R-31, 1982 Dec, pp 442–443.
16. F.T. Leighton, “Introduction to parallel algorithms and architectures: Arrays trees hypercubes”, 1992; Morgan Kaufmann Publishers.
17. J.S. Wu, R.J. Chen, “An O(k. n) algorithm for a circular consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol 41, 1992 Jun, pp 303–305.
18. J.S. Wu, R.J. Chen, “Efficient algorithm for reliability of a circular consecutive-k-out-of-n:F system”, IEEE Trans. Reliability, vol 42, 1993 Ma, pp 163–164.
19. J.S. Wu, R.J. Chen, “An algorithm for computing the reliability of weighted-k-out-of-n systems”, IEEE Trans. Reliability, vol 43, 1994 Jun, pp 327–328.