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

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

作　　者：王明[1] 张春熹[1] 伊小素[1] 

机构地区：[1]北京航空航天大学惯性技术国防科技重点实验室,北京100191

出　　处：《北京航空航天大学学报》2013年第7期952-956,共5页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：故障检测是容错分布式系统中的关键技术之一.为了提高故障检测的性能,提出一种新型的故障检测器——自适应心跳检测器(SA-HD,Self-Adaptive Heartbeat Detec-tor).SA-HD采用了基于拉式(pull)的自适应心跳算法,在考虑故障检测性能的同时也考虑了心跳检测所占用的网络资源对网络性能的影响.SA-HD能够根据网络负载调节自身发送心跳消息的频率,提高了心跳检测的网络环境适应能力,尤其是在高负载的环境下,能够有效改善心跳检测的性能.建立了SA-HD的模型,对其性能进行了仿真分析,并通过试验验证了SA-HD性能要优于传统推式(push)的心跳检测器.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 heart- beat 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 de- tecting 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 ap- proach based on push mode. The simulation analysis and experiment results show that the performance of SA- HI） is better than the latter＇ s.

关 键 词：分布式系统 故障检测 自适应心跳检测算法 

分 类 号：N945.17[自然科学总论—系统科学]