一种基于失效检测器的快速异步系统共识算法

Fast Asynchronous Consensus Algorithm Based on Failure Detector

异步系统下的共识问题是容错方向中的关键问题。首先分析了几种基于失效检测器的共识算法,然后考虑减少响应时间,对现有算法提出改进。改进后的算法满足异步系统下共识问题的两阶段最低限度,并且在特定条件下可以在第一阶段快速作出响应。经实验证明,改进后的算法具有更快的响应时间和较少的通信量。

Consensus problem is central to the implementation of fault-tolerant asynchronous distributed systems. The paper analyzes the performance of several consensus algorithms based on the failure detector. In order to reduce response time, it proposes that consensus problem can reach a global decision in one communication step under specific conditions. The experiment proved the algorithm has few communication loads and quicker response time.