Title :
A truant failure detection algorithm for multi-policy distributed systems
Author :
Manabe, Yoshifumi ; Aoyagi, Shigemi
Author_Institution :
NTT Basic Res. Labs., Kanagawa, Japan
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;
Conference_Titel :
Autonomous Decentralized Systems, 1995. Proceedings. ISADS 95., Second International Symposium on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-7087-8
DOI :
10.1109/ISADS.1995.398987