By Topic

Distributed Diagnosis in Dynamic Fault Environments for Arbitrary Network Topologies

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Khilar, P.M. ; Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur, India, Kharagpur-721 302, Email:, Telephone: +91-3222-283561, FAX: +91-3222-255303 ; Mahapatra, S.

This paper has considered the problem of distributed diagnosis in dynamic fault environments for arbitrary network topologies under crash 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 compared to other relevant algorithms that take at least O(log2 2 n) rounds in dynamic environments where n is the number of nodes in the system. 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.

Published in:

INDICON, 2005 Annual IEEE

Date of Conference:

11-13 Dec. 2005