分布式系统失效检测器模型的研究

介绍了失效检测的基本模型,对当前常用的检测算法进行了分析和总结.鉴于目前的算法无法自动适应网络状态的变化,在现有理论基础上对失效检测算法改进,使用zipf定律计算历史消息延迟时间,以此来预测下次消息延迟时间的失效检测方法,在一定程度上解决了网络延迟对失效检测的影响,并满足了检测的自适应性要求.

The Research of Distributed System Failure Detector Model

This dissertation firstly introduces the basic model of failure detection,and then common detection algorithms are analyzed and summarized.Because of the disability of these algorithms that can not adapt to the condition of packet missing,we propose an improved algorithm based on existing theoretical.This algorithm employs Zipf’s law to calculate the historical messages delay time which can be used to forecast the latency of next message.This algorithm reduces the bad effect at a certain extent of network delay on failure detection.In addition,the adaptability of failure detection is satisfied.