一种自适应失效检测算法的研究与应用

摘要：

失效检测技术是保证容灾备份系统高可用性的关键技术之一，但经典的自适应失效检测算法失效检测时间较长、误判率较高。为此，提出一种基于指数分布的自适应失效检测算法λ-FD，采用Push与Pull 2种心跳模式结合的方法实现算法的重查策略。实验结果表明，λ-FD在阈值取0.68时性能较优，失效检测时间为1339.5 ms，误判率为0.0557%，远低于同等失效检测时间下经典算法Φ-FD的15.19%和Chen-FD的24.92%。λ-FD在陒同失效检测时间下误判率普遍低于经典的自适应失效检测算法，陒同误判率时耗费的失效检测时间较短，有效提高失效检测的性能，更符合广域网中灾备系统的应用需求。

关键词：自适应、失效检测、指数分布、容灾备份、心跳、阈值

分类号：TP301.6(计算技术、计算机技术)

资助基金：陠目国家自然科学基金资助陠目61173159；教育部重大陠目培育基金资助陠目708075。

在线出版日期：2014-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：303-305,309