Abstract: In order to meet the increasing demand in efficiency and fault-tolerance in advanced distributed system, this paper puts forward a non-blocking commitment protocol based on extended heartbeat failure detector. In the course of committing, the protocol needs two steps and greatly reduces the cost of transaction committing and communication, even in the case of a broadcast network. By demonstrating and comparing, the result shows the proposed protocol is more feasible and practical.

Key words: non-blocking, extended heartbeat failure detector, consensus idea

摘要： 针对现今先进的分布式系统在效率和容错方面日益增加的需求，引入了心跳故障检测器的概念来解决合意问题，提出了一种基于非阻塞的分布式数据库事务原子提交协议。协议的提交只需两步操作，在保证非阻塞的同时，大大降低了事务提交的成本，甚至在有广播网的情况下进一步降低了通信开销。通过证明和比较，提出的协议具有可行性、实用性。

关键词: 非阻塞, 扩展心跳故障检测器, 合意思想