扩展心跳故障检测器

从判断一个节点好坏的全过程来看,利用传统心跳故障检测器的算法还是离不开超时技术。借助于心跳器的“计数”思路,提出了一个扩展心跳故障检测器模型,允许对计数器施行递增和递减操作,心跳序列随时间上下波动,从而输出更多的用于判断节点好坏的线索,使得基于扩展心跳故障检测器的算法彻底地摆脱了超时的阴影。

一种基于非阻塞的分布式数据库原子提交协议

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