This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Safe System Level Diagnosis
March 1994 (vol. 43 no. 3)
pp. 367-370

A new approach called safe system level diagnosis is proposed. With this approach, in the event of a small number of faults, all the faulty nodes can be identified; also, in the event of a large number of faults, the fault condition can be detected. Systems which achieve a specified level of safe diagnosis are characterized and a diagnosis algorithm for such systems is presented. Also, an application of safe diagnosis to adaptive diagnosis on arbitrary t-diagnosable graphs is discussed.

[1] P.M. Blecher, "On a logical problem,"Discrete Mathematics, vol. 43, pp. 107-110, 1983.
[2] A. T. Dahbura, "System-level diagnosis: A perspective for the third decade," inConcurrent Computations: Algorithms, Architectures and Technology, S. K. Tewksbury,et al., Eds. New York: Plenum, 1988.
[3] A. T. Dahbura and G. M. Masson, "AnO(n2.5) fault identification algorithm for diagnosable systems,"IEEE Trans. Comput., vol. CP-33, pp. 486-492, June 1984.
[4] S. L. Hakimi and A. T. Amin, "Characterization of connection assignment of diagnosable systems,"IEEE Trans. Comput., vol. CP-23, pp. 86-88, Jan. 1974.
[5] S. Mallela and G. M. Masson, "Diagnosable systems for intermittent faults,"IEEE Trans. Comput., vol. CP-27, pp. 560-566, June 1978.
[6] F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems,"IEEE Trans. Comput., vol. CP-16, pp. 848-854, Dec. 1967.
[7] E. Schmeichelet al., "A parallel fault identification algorithm,"J. Algorithms, vol. 11, pp. 231-241, 1990.
[8] G. F. Sullivan, "A polynomial time algorithm for fault diagnosability," inProc. Foundations Comput. Sci., 1984, pp. 148-156.
[9] G. F. Sullivan, "AnO(t3+ E
[10] N. H. Vaidya and D. K. Pradhan, "System level diagnosis: Combining detection and location," inDig. of papers: The 21st Int. Symp. Fault-Tolerant Comput., 1991, pp. 488-495.
[11] N. H. Vaidya and D. K. Pradhan, "System-level diagnosis for recoverability and safety," Tech. Rep. TR-91-CSE-9, ECE Dep., Univ. Mass., May 1991.
[12] N. H. Vaidya, "Low-cost schemes for fault tolerance," Ph.D. dissertation, Univ. Mass., Amherst, Feb. 1993.
[13] F. J. Meyer, "Dynamic testing strategy for distributed systems,"IEEE Trans. Comput., vol. 38, no. 3, pp. 356-365, Mar. 1989.
[14] N. H. Vaidy and D. K. Prahan, "Fault-tolerant design strategies for high reliability and safety,"IEEE Trans. Comput., vol. 42, no. 10, pp. 1195-1206, Oct. 1993.

Index Terms:
fault tolerant computing; safe system level diagnosis; faulty nodes; diagnosis algorithm; adaptive diagnosis; arbitrary t-diagnosable graphs.
Citation:
N.H. Vaidya, D.K. Pradham, "Safe System Level Diagnosis," IEEE Transactions on Computers, vol. 43, no. 3, pp. 367-370, March 1994, doi:10.1109/12.272443
Usage of this product signifies your acceptance of the Terms of Use.