会议专题

对等网络中基于失效规律的自适应失效检测器研究

  失效检测是维护对等网络高效运行的基础组件之一,所能提供的服务质量(准确性和检测速度)及其产生的检测负载对P2P系统的可用性和运行效率都有着极大的影响。如何在保障准确性的前提下,以较低的负载快速发现失效节点是失效检测器的设计目标。<br>  本文针对P2P系统中节点的失效规律展开研究,基于对节点在线概率的预测实现了对检测周期的动态调整,有效降低了检测速度对检测周期的限制。在此基础上,提出了一个GA-FD检测器的改进算法F-AFD,能够以更低的检测负载同时满足多种应用定量描述的准确性及检测速度需求。通过实验对F-AFD的正确性及检测性能进行了验证和分析,并证明了在部分同步模型下F-AFD可实现一个◇P类的失效检测器,具备解决一致性等分布式基础问题所需要的完整性和准确性。

对等网络 网络服务 运行效率 网络测试

任潇 董剑 刘宏伟 李洋 杨孝宗

哈尔滨工业大学计算机科学与技术学院, 黑龙江 哈尔滨 150001

国内会议

第十四届全国容错计算学术会议

北京

中文

1-11

2011-07-30(万方平台首次上网日期,不代表论文的发表时间)