Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01)
Impact of a Failure Detection Mechanism on the Performance of Consensus
Seoul, Korea
December 17-December 19
ISBN: 0-7695-1414-6
The paper considers a consensus algorithm for an asynchronous system augmented with failure detectors, and analyze the impact on its termination time of various implementations of failure detectors. This study shows that the design of fault-tolerant Distributed algorithms in the asynchronous system model augmented with failure detectors is orthogonal to implementing the actual failure detectors. This nicely decouples logical issues (proof of correctness) from engineering issues (e.g., performance and timing constraints).
Citation:
Nicole Sergent, Xavier Défago, Andre Schiper, "Impact of a Failure Detection Mechanism on the Performance of Consensus," prdc, pp.137, Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01), 2001