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