Globally optimal diagnosis in systems with random faults

IEEE Transactions on Computers

Volumn 46, Issue 2, 1997, Pages 200-204

  Diks, Krzysztof ^a   Pelc, Andrzej ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

Random fault; Syndrome; System level diagnosis

Indexed keywords

ALGORITHMS; FAILURE ANALYSIS; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES;

FAULT FREE PROCESSOR; GLOBALLY OPTIMAL DIAGNOSIS ALGORITHM; RANDOM FAULTS; SYSTEM LEVEL DIAGNOSIS;

MULTIPROCESSING SYSTEMS;

EID: 0031077820     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.565598     Document Type: Article

References (12)

1. D.M. Blough and A. Pelc, "Complexity of Fault Diagnosis in Comparison Models," IEEE Trans. Computers, vol. 41, pp. 318-324, 1992.
2. D.M. Blough, G.F. Sullivan, and G.M. Masson, "Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models," IEEE Trans. Computers, vol. 41, pp. 1,126-1,136, 1992.
3. D.M. Blough, G.F. Sullivan, and G.M. Masson, "Intermittent Fault Diagnosis in Multiprocessor Systems," IEEE Trans. Computers, vol. 41, pp. 1,430-1,441, 1992.
4. M. Blount, "Probabilistic Treatment of Diagnosis in Digital Systems," Dig. Seventh Int'l Symp. Fault-Tolerant Computing, pp. 72-77, 1977.
5. A.T. Dahbura, "An Efficient Algorithm for Identifying the Most Likely Fault Set in a Probabilistically Diagnosable System," IEEE Trans. Computers, vol. 35, pp. 354-356, 1986.
6. A.T. Dahbura, "System-Level Diagnosis: A Perspective for the Third Decade," Concurrent Computation: Algorithms, Architectures, Technologies. New York: Plenum Press, 1988.
7. K. Diks and A. Pelc, "Globally Optimal Diagnosis in Systems with Random Faults," Technical Report RR 94/ 11-8, Univ. du Québec à Hull, Nov. 1994.
8. S.N. Maheshwari and S.L. Hakimi, "On Models for Diagnosable Systems and Probabilistic Fault Diagnosis," IEEE Trans. Computers, vol. 25, pp. 228-236, 1976.
9. A. Pelc, "Undirected Graph Models for System-Level Fault Diagnosis," IEEE Trans. Computers, vol. 40, pp. 1,271-1,276, 1991.
10. F. Preparata, G. Metze, and R. Chien, "On the Connection Assignment Problem of Diagnosable Systems," IEEE Trans. Electronic Computers, vol. 16, pp. 848-854, 1967.
11. S. Rangarajan and D. Fussell, "A Probabilistic Method for Fault Diagnosis of Multiprocessor Systems," Dig. 18th Int'l Symp. Fault-Tolerant Computing, pp. 278-283, 1988.
12. E. Scheinerman, "Almost Sure Fault-Tolerance in Random Graphs," SIAM J. Computing, vol. 16, pp. 1,124-1,134, 1987.