Fault-Tolerant and Self-Stabilizing Protocols Using an Unreliable Failure Detector
Hiroyoshi Matsui, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara · IEICE Transactions on Information and Systems · 2000
We investigate possibility of fault-tolerant and self-stabilizing protocols (ftss protocols) using an unreliable failure detector. Our main contribution is (1) to newly introduce k-accuracy of an unreliable failure detector, (2) to show that kaccuracy of a failure detector is necessary for any ftss k-group consensus protocol, and (3) to present three ftss k-group consensus protocols using a k-accurate and weakly complete failure detector under the read/write daemon on complete networks and on (n−k+1)-connected networks, and under the central daemon on complete networks. key words: distributed algorithms, self-stabilization, fault-tolerance, failure detector, x-group consensus