DocumentCode :
2674170
Title :
A truant failure detection algorithm for multi-policy distributed systems
Author :
Manabe, Yoshifumi ; Aoyagi, Shigemi
Author_Institution :
NTT Basic Res. Labs., Kanagawa, Japan
fYear :
1995
fDate :
25-27 Apr 1995
Firstpage :
297
Lastpage :
303
Abstract :
In recent autonomous decentralized systems, every node might not execute the same algorithm because it might have its own local policy and follow that policy rather than the common principle. We model these systems as a multi-policy distributed system. We introduce a new type of failure, a truant failure, on multi-policy distributed systems, which is considered to be the simplest local policy. A truant failure node does nothing for the other nodes´ requests selected by its local policy. The paper shows a condition to be able to defect a truant failure and presents a distributed truant failure detection algorithm for that case
Keywords :
distributed algorithms; fault tolerant computing; system recovery; algorithm; autonomous decentralized systems; local policy; multi-policy distributed systems; node requests; truant failure detection algorithm; Detection algorithms; Distributed algorithms; Laboratories; Network topology; Permission; Routing protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Autonomous Decentralized Systems, 1995. Proceedings. ISADS 95., Second International Symposium on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-7087-8
Type :
conf
DOI :
10.1109/ISADS.1995.398987
Filename :
398987
Link To Document :
بازگشت