The motive of this paper is to propose a novel approach for fault diagnosis in distributed systems. The fault diagnosis is also known as system level self-diagnosis in multicomputer and multiprocessor systems using various comparison models. There are two different classes of models: the test-based models and the comparison-based models. In the test-based model which includes PMC model, every node of the system is assigned to test some other nodes and the collection of all the test syndrome is interpreted to locate the faulty node. In comparison-based model which includes MM model, the responses of two nodes to the same task are compared and the collection of all the comparison syndrome is analyzed for detection of faulty nodes. The comparison model is proved to be more effective, since it provides faster diagnosis of faulty nodes using its time diagnosis algorithm for n node diagnosable system.

1. Mourad Elhadef, Shantanu Das and Amiya Nayak, "System-Level Fault Diagnosis Using Comparison Models: An Artificial Immune System Based Approach", Journal of Networks, Vol. 1, No. 5, 2006.
2. Xiaofan Yang and Yuan Yan Tang, "Efficient Fault Identification of Diagnosable Systems under the Comparison Model", IEEE transactions on computers, Vol. 56, No. 12, 2007.
3. Guey-Yun Chang, "Conditional (t,k)-Diagnosis under the PMC model", IEEE transactions on parallel and distributed systems, Vol. 22, No. 11, 2011.
4. Elias Duarte Jr. , Andrea Weber, Keiko V. Ono Fonseca, "Distributed Diagnosis of Dynamic Events in Partitionable Arbitrary Topology Networks", IEEE transactions on parallel and distributed systems, Vol. 23, No. 8, 2012.

Multicomputer System Level Diagnosis Comparison Model Mm Model Pmc Model Diagnosis Algorithm