Fast optimal diagnosis procedures for k-out-of-n:G systems

IEEE Transactions on Reliability

Volumn 46, Issue 2, 1997, Pages 283-290

  Salloum, Salam ^a   Breuer, Melvin A ^a  

^a UNIVERSITY OF HOUSTON VICTORIA   (United States)

Author keywords

Coherent system; Diagnosis; Generalized radix sorting; K out of n:g system; Medical diagnosis; Optimal procedure; Redundant system

Indexed keywords

GENERALIZED RADIX SORTING; REDUNDANT SYSTEMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DIAGNOSIS; POLYNOMIALS; RELIABILITY; SORTING;

RELIABILITY THEORY;

EID: 0031169261     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.589958     Document Type: Article

References (20)

1. W.C. Carter, "Hardware fault-tolerance", Computing System Reliability, 1979; Cambridge Univ. Press.
2. A.E. Cooper, W.T. Chow, "Development of on-board space computer systems", IBMJ. Research & Development, vol 20, 1976 Jan, pp 5-19.
3. J.R. Skalaroff, "Redundancy management technique for space shuttle computers", IBM J. Research & Development, vol 20, 1976 Jan, pp 20-28.
4. B.W. Johnson, Design and Analysis of Fault-Tolerant Digital Systems, 1989; Addison Wesley.
5. Z.W. Birnbaum, J.D. Esary, S. Saunders, "Multi-component systems and structures and their reliability", Technometrics, vol 3, 1961 Feb, pp 55-57.
6. P.K. Lala, Fault Tolerant and Testable Hardware Design, 1985; Prentice Hall.
7. H. Pham, "Optimal design of k-oul-of-n redundant systems", Microelectronic & Reliability, vol 32, 1992, pp 119-126.
8. J. Halpern, "Fault-testing for k-oul-of-n system", Operation Research, vol 22, 1974 Nov/Dec, pp 1267-1271.
9. J. Halpern, "The sequential covering problem under uncertainty", IN-FOR, vol 15, 1977 Feb, pp 76-93.
10. A. Salah, K.D. Reilly, "A reduction method for a differential diagnosis expert system", Int'lJ. Approximate Reasoning, vol 1, 1987, pp 131-139.
11. M. Chang, W. Shi, W.K. Fuchs, "Optimal diagnosis procedure for k-out-of-n structures", IEEE Trans. Computers, vol 39, 1990 Apr, p 4.
12. S. Salloum, ' ' Optimal testing algorithms for symmetric coherent systems", PhD Dissertation, 1979; Univ. of Southern California.
13. R.W. Butterworth, "Some reliability of fault-testing models", Operation Research, vol 20, 1972 Mar/Apr, pp 335-343.
14. S. Salloum, M.A. Breuer, "An optimum testing algorithm for some symmetric coherent systems", J. Mathematical Analysis & Applications, vol 101, 1984, pp 170-194.
15. E.K. Blum, Personal communication, 1981 Jan 26.
16. Y. Ben-Dov, "Optimal testing procedure for special structures of coherent systems", Management Science, vol 27, 1981 Dec, pp 1410-1420.
17. L.A. Cox, Y. Qiu, W. Kuehner, "Heuristic least-cost computation of discrete classification function with uncertain argument values", Annals of Operations Research, vol 21, 1989, pp 1-29.
18. Y. Qiu, L.A. Cox Jr, "Heuristic testing procedures for general coherent systems", European J. Operational Research, vol 69, 1993, pp 65-74.
19. P. Jedrzejowicz, "Minimizing the average cost of testing coherent systems complexity and approximation algorithms", IEEE Trans. Reliability, vol R-32, 1983 Apr, pp 66-70.
20. D.E. Knuth, The An of Computer Programming Sorting and Searching, 1973; Addison-Wesley.