Title :
Safe system level diagnosis
Author :
Vaidya, Nitin H. ; Pradham, D.K.
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
fDate :
3/1/1994 12:00:00 AM
Abstract :
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
Keywords :
fault tolerant computing; adaptive diagnosis; arbitrary t-diagnosable graphs; diagnosis algorithm; faulty nodes; safe system level diagnosis; Event detection; Fault detection; Fault diagnosis; Fault location; Hypercubes; Multiprocessing systems; Performance evaluation; Safety; System testing; Topology;
Journal_Title :
Computers, IEEE Transactions on