摘要
在假设心跳消息的延迟和丢失都是随机概率事件的前提下,提出了一个符合实际网络环境要求的新的自适应失效检测算法.理论分析表明,该算法能够实现任意设定的准确性要求,能够适应网络环境的变化.测试结果表明,该算法能有效降低错误率,并且检测时间不会随着错误的降低而增加,是非常有效的.
A new self-adaptable failure detection algorithm is proposed in this paper based on the premise that the delay and loss of the heartbeat information is a random probability. This algorithm can realize the random accuracy requirement and adapt itself to the change of network environment. The test result shows that this algorithm can effectively decrease the error and detecting time will not grow because of the decrease of error. Therefore, it is very effective.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2005年第3期10-13,共4页
Journal of Beijing University of Posts and Telecommunications
基金
国家"863计划"项目(2002AA142020)
关键词
分布式系统
容错
失效检测
自适应失效检测算法
Adaptive algorithms
Fault tolerant computer systems
Probability
Random errors
