This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Analysis of Noncoherent Systems and an Architecture for the Computation of the System Reliability
April 1993 (vol. 42 no. 4)
pp. 484-493

An efficient technique for computing the reliability of k-to-l-out-of-n systems is presented. These kinds of systems find application in communication, multiprocessor, and transportation system environments. The k-to-l-out-of-n systems are very general and readily model coherent systems such as series, parallel, and N-modular-redundancy (NMR) systems. The algorithm presented computes in quadratic time in the worst case and yields superior results compared to existing algorithms for all permissible values of k, l, and n. The scheme is shown to evaluate the reliability in linear order-time. A cellular implementation of the algorithm in hardware is presented. The basic cell consists of a simple multiplier, an adder, and some switches that can be easily implemented in VLSI using computer-aided-design (CAD) tools. Ways of obtaining optimal configurations for the k-to-l-out-of-n system are discussed.

[1] K. D. Heidtmann, "A class of noncoherent systems and their reliability analysis," inProc. 11th Annu. Symp. Fault Tolerant Comput., June 1981, pp. 96-98.
[2] W. Feller,An Introduction to Probability Theory and Its Applications, New York, Wiley, 1968.
[3] S. Jain and K. Gopal, "Reliability ofk-to-l-out-of-nsystems,"Reliability Eng., vol. 12, pp. 175-179, 1985.
[4] A. Rushdi, "Efficient computation ofk-to-l-out-of-nsystem reliability,"Reliability Eng., vol. 17, pp. 157-163, 1987.
[5] A. Rushdi and F. Dehlawi, "Optimal computation ofk-to-l-out-of-nsystem reliability,"Microelectron. and Reliability, vol. 17, pp. 157-163, 1987.
[6] H. Pham and S. Upadhyaya, "The efficiency of computing the reliability ofk-out-of-nsystems,"IEEE Trans. Reliability, vol. 37, pp. 521-523, Dec. 1988.
[7] Handbook of Mathematical Formulas, Tables, Graphs, Functions, Transforms. Research and Education Association, 1980.
[8] H. Pham, "Optimal design of a class of noncoherent systems,"IEEE Trans. Reliability, vol. 40, pp. 361-363, 1991.

Index Terms:
noncoherent systems; system reliability; k-to-l-out-of-n systems; communication; multiprocessor; transportation system environments; coherent systems; N-modular-redundancy; cellular implementation; multiplier; adder; VLSI; computer-aided-design; optimal configurations; computer architecture; fault tolerant computing.
Citation:
S.J. Upadhyaya, H. Pham, "Analysis of Noncoherent Systems and an Architecture for the Computation of the System Reliability," IEEE Transactions on Computers, vol. 42, no. 4, pp. 484-493, April 1993, doi:10.1109/12.214699
Usage of this product signifies your acceptance of the Terms of Use.