基于自适应心跳算法的分布式系统故障检测器

故障检测是容错分布式系统中的关键技术之一.为了提高故障检测的性能,提出一种新型的故障检测器——自适应心跳检测器(SA-HD, Self-Adaptive Heartbeat Detector).SA-HD采用了基于拉式(pull)的自适应心跳算法,在考虑故障检测性能的同时也考虑了心跳检测所占用的网络资源对网络性能的影响.SA-HD能够根据网络负载调节自身发送心跳消息的频率,提高了心跳检测的网络环境适应能力,尤其是在高负载的环境下,能够有效改善心跳检测的性能.建立了SA-HD的模型,对其性能进行了仿真分析,并通过试验验证了SA-HD性能要优于传统推式(push)的心跳检测器.

Fault detector of fault-tolerant distributed systems based on self-adaptive heartbeat algorithm

The detection of failures is one of the fundamental issues for fault tolerant distributed systems. In order to improve the performance of the fault detection, a novel failure detector called self-adaptive heartbeat detector (SA-HD) was proposed. SA-HD employed a self-adaptive heartbeat detecting algorithm based on pull mode, in which the performance of the failure detection and the network resource caused by heartbeat detecting were both considered. The algorithm could change the frequency of transmitting the heartbeat messages and enhance the adaptability for the network environment, especially in a heavy network payload. The model of SA-HD was built and simulations were carried out to compare the performance between SA-HD and the approach based on push mode. The simulation analysis and experiment results show that the performance of SA-HD is better than the latter’s.