J4

• 计算机科学 • 上一篇    下一篇

基于检测点失效检测算法的研究与改进

栾兰, 刘淑芬, 张欣佳   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2007-07-13 修回日期:1900-01-01 出版日期:2008-07-26 发布日期:2008-07-26
  • 通讯作者: 刘淑芬

Research and Improvement of Failure Detector AlgorithmBased on Fresh Point

LUAN Lan, LIU Shufen, ZHANG Xinjia   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2007-07-13 Revised:1900-01-01 Online:2008-07-26 Published:2008-07-26
  • Contact: LIU Shufen

摘要: 对利用二次检测模式构建的基于检测点的失效检测算法进行改进: 利用误判概率调整二次检测延迟时间的计算方法, 动态计算二次检测时间, 从而提高分布式网络中失效检测的准确性. 通过实验将传统的失效检测算法以及基于检测点的失效检测算法与本文提出的改进算法进行对比, 验证了在分布式系统失效检测应用中, 改进的算法能够提高失效检测的准确性.

关键词: 分布式系统, 失效检测, 检测点, 检测算法

Abstract: An improved failure detector algorithm was demonstrated on the basis of fresh point. Using the historical probability of erroneous judgment to change the check time dynamically will increase the accuracy of failure detector in distributed network. A compared experiment of the basic failure detector algorithm, the algorithm on the basis of fresh point and the improved algorithm was conducted, showing that the improved algorithm will increase the accuracy of failure detector gradually in distributed system. 

Key words: distributed system, failure detector, fresh point, detector algorithm

中图分类号: 

  • TP393