On Self-Fault Diagnosis of the Distributed Systems

The problem of achieving fault diagnosis in a network of interconnected processing elements (called nodes) is considered. It is assumes that there is no central facility to control, coordinate or mediate among the processing elements. Every node can eventually determine the status of nodes and communication paths between them. A diagnostic algorithm for homogeneous systems (systems with only testing nodes) is given. The self-fault-diagnosis of inhomogeneous systems (systems with nodes of varying degrees of testing capability) is studied and diagnostic algorithms are proposed. >