叶进，邓志宇，胡亮青，陈贵豪，李琳

(广西大学 计算机与电子消息学院， 广西 南宁 530004)

0 引言

故障检测是分布式系统容错技术的重要组成部分， CHANDRA等[1]首次对故障检测做出了定义之后，规模不断扩大，检测机制对自适应和可扩展性要求越来越高。

故障检测大部分是通过心跳包实现的，根据超时时间内是否收到被检测节点的心跳消息来判断该节点是处于故障状态还是活跃状态。自适应故障检测是以历史最大的心跳消息间隔时间、消息延迟均值等作为下一次超时时间值进行预测，相比固定超时设定有较好的预测效果。FALAI等[2]通过实验对几种计算延迟的方法进行了对比和系统性的总结，让各种方法搭配不同的安全量，获取相应的检测性能，以上的方法对检测时间和准确性的确有所改善，但对服务质量(quality of service, QoS)的反馈并不完全准确。CHEN等[3]首次在论文里提出故障检测QoS的评价标准并提出可控服务质量的自适应故障检测器，可以用最小的代价获得QoS，同时满足不同服务需求[4]。

随着的分布式系统越来越庞大，节点需要处理大量的检测消息，例如一个分布式系统有n个节点，其检测机制采用传统的心跳检测，通信方式为一对多或者多对多，那么其产生的通信量就是O(n2)数量级。GUPATA等[5]对此类检测和基于再检测的网络负载进行了讨论,传统多对多心跳检测的次优因子随系统规模变化，而基于再检测的网络负载的次优因子是常数级别，从而拥有较低负载的故障检测越来越受重视。……