Autonomous Distributed Diagnosis Method

This paper proposes a new method that can diagnose nodes which consist of a large scale structure system including intermitted fault and analyzes its capability through simulations for comparisons between our method and Adaptive DSD, one of on-line distributed diagnosis methods. Our method based on ideas of a disconnecter and token node. The disconnecter is a function to cope with an intermitted fault, while the token node can collect and exchange fault node informations from other token nodes. Our simulation results have confirmed that an autonomous distributed diagnosis method with token node works well in many cases, however, in some cases where the length between normal nodes is more than two links, our method cannot diagnoses correctly. In addition to this result, the following advantages of our method are founded in comparison with the Adaptive DSD: (1) our method does not need global connections among nodes but need only two link connections; (2) our method can cope with intermitted fault; (3) our method require less information exchange than Adaptive DSD; and (4) our method can get a correct fault information faster than Adaptive DSD.

[1]  Ronald P. Bianchini,et al.  An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[2]  Peter Weiner,et al.  Optimization of Reduced Dependencies for Synchronous Sequential Machines , 1967, IEEE Trans. Electron. Comput..

[3]  Takashi Nanya,et al.  An SNMP-based implementation of the adaptive distributed system-level diagnosis algorithm for LAN fault management , 1996, Proceedings of NOMS '96 - IEEE Network Operations and Management Symposium.

[4]  Daniel S. Nydick,et al.  Practical application and implementation of distributed system-level diagnosis theory , 1990, [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium.

[5]  Harald H. Rossi,et al.  Estimates of the Hazard of Low Doses of Ionizing Radiation , 1980, IEEE Transactions on Nuclear Science.