Distributed Diagnosis in Dynamic Fault Environment For Not-Completely Connected Network

Abstract

This paper has considered the problem of distributed diagnosis in dynamic fault environments for not-completely connected network topologies under crash and value fault assumptions. Heartbeat based mechanisms are used to detect the failure and recovery event at a particular node. A diagnosis algorithm has been simulated and the results are presented. The result shows that failure and recovery events both take a constant time, i.e., O(1) round and has been compared with algorithm FHB. The algorithm is shown to produce significantly shorter latency and state holding time than prior algorithms, which focused primarily on minimizing the number of tests at the expense of latency