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

Fast Asynchronous Consensus Algorithm Based on Failure Detector

作　　者：王刚[1] 张大方[1] 杨金民[2] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]湖南大学软件学院,湖南长沙410082

出　　处：《计算机应用研究》2007年第1期97-99,102,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60473031)

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

关 键 词：异步系统 容错 共识问题 失效检测器 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]