An algorithm for detection of transient fault in any arbitrarily connected network

• Autorzy: DasGupta, B. , DasGupta, S. , Chaudhuri, A.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with fault diagnosis problem of interconnected multiprocessor systems. Our previous work dealt with diagnosis of faulty nodes as well as faulty links but that was restricted to dead-faults only. To make the fault diagnosis more realistic - an efficient approach is presented here, which can detect transient faults as well. The algorithm presented here is truly distributed and generalized in nature. The algorithm guarantees proper faulty unit detection as long as the system remains connected even in the presence of faults i.e., the number of faulty processors should not exceed the node connectivity of the network. Another attractive feature of the algorithm is that every non-faulty node can diagnose the faulty units independently without the help of any central unit i.e., the algorithm is truly parallel.

Słowa kluczowe

EN

system topology; distributed fault detection; system graph diameter; message passing; interconnected network

• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2001
• Tom: Vol. 26, No. 2
• Strony: 133-144
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

DasGupta, B.

autor

DasGupta, S.

autor

Chaudhuri, A.