Design and Evaluation of a Distributed Diagnosis Algorithm in Dynamic Fault Environments For Not-Completely Connected Network

Author

Khilar, Pabitra Mohan ; Mahapatra, S.

Author_Institution

NIT Rourkela, Rourkela

fYear

2006

fDate

18-21 Dec. 2006

Firstpage

81

Lastpage

82

Abstract

This paper has considered the problem of distributed diagnosis in dynamic fault environments for not-completely connected network. An algorithm has been designed and its formal analysis has been presented The algorithm is simulated and results are compared with the algorithm FHB proposed in paper [3]. The result validates for better average diagnostic latency under more realistic crash and value fault model which is suitable for general purpose and real time distributed systems.

Keywords

distributed processing; fault tolerant computing; program diagnostics; diagnostic latency; distributed diagnosis algorithm; dynamic fault environment; formal analysis; not-completely connected network; real time distributed systems; value fault model; Algorithm design and analysis; Computer crashes; Delay effects; Disruption tolerant networking; Event detection; Fault diagnosis; Fault tolerant systems; Heuristic algorithms; Real time systems; Relays; diagnosis; dynamic failures; fault; synchronous systems; tolerance;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology, 2006. ICIT '06. 9th International Conference on

Conference_Location

Bhubaneswar

Print_ISBN

0-7695-2635-7

Type

conf

DOI

10.1109/ICIT.2006.42

Filename

4273156