| 任潇,董剑,左德承,杨孝宗.对等网络中的低开销失效检测算法研究[J].高技术通讯(中文),2012,22(11):1155~1160 |
| 对等网络中的低开销失效检测算法研究 |
| A low overhead failure detection algorithm for peer to peer networks |
| 修订日期：2011-11-15 |
| DOI：10.3772/j.issn.1002-0470.2012.11.008 |
| 中文关键词: P2P网络， 失效检测， 结果共享， 检测负载 |
| 英文关键词: peer to peer networks, failure detection, results sharing, detection overhead |
| 基金项目:国家自然科学基金(61100029)和高效能服务器和存储技术国家重点实验室开放课题基金(2009HSSA07)资助项目。 |
| 作者 | 单位 | | 任潇 | 哈尔滨工业大学计算机科学与技术学院 | | 董剑 | 哈尔滨工业大学计算机科学与技术学院 | | 左德承 | 哈尔滨工业大学计算机科学与技术学院 | | 杨孝宗 | 哈尔滨工业大学计算机科学与技术学院 |
|
| 摘要点击次数: 5264 |
| 全文下载次数: 3839 |
| 中文摘要: |
| 针对当前大规模P2P网络失效检测负载对系统可扩展性的影响，对失效检测结果的共享机制展开了研究，提出了一个基于被动订阅机制的低开销失效检测（L FD）算法。L FD算法通过被检测节点来建立检测结果的订阅关系，使每个节点只需保持常数个检测关系即可获得所有邻居节点的失效状态，在节点不发生失效情况下可使检测负载下降为O(N)。该算法的结果共享关系可灵活建立，不受覆盖网拓扑结构及同步时钟等因素的影响，可灵活适应不同的P2P系统。仿真实验及分析结果证实了这一新算法的可行性和有效性。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
