Impact of a failure detection mechanism on the performance of consensus
Impact of a failure detection mechanism on the performance of consensus
复制标题
故障检测机制对共识性能的影响
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
A. Schiper
中科院分区：
文献类型：
--
作者：
N. Sergent;X. Défago;A. Schiper
本文研究了一种带有故障检测器的异步系统的一致性算法，并分析了各种故障检测器的实现对异步系统终止时间的影响。研究表明，在扩展了故障检测器的异步系统模型中，容错分布式算法的设计与实际故障检测器的实现是正交的。这很好地将逻辑问题（正确性证明）与工程问题（例如，性能和时间约束）分离开来。
The paper considers a consensus algorithm for an asynchronous system augmented with failure detectors, and analyzes the impact on its termination time of various implementations of failure detectors. The 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).