一个用户行为相关的结构化对等网络维护代价削减协议 |
| |
引用本文: | 张昱,靳军,曹元大,成保栋. 一个用户行为相关的结构化对等网络维护代价削减协议[J]. 天津大学学报(自然科学与工程技术版), 2010, 43(6) |
| |
作者姓名: | 张昱 靳军 曹元大 成保栋 |
| |
作者单位: | 北京理工大学计算机科学技术学院智能信息技术北京市重点实验室,北京,100081 |
| |
基金项目: | 国家自然科学基金资助项目,北京市自然科学基金资助项目,河北省自然科学基金资助项目,北京市重点学科建设项目 |
| |
摘 要: | 结构化P2P系统固有的高度动态性,造成其自身结构的维护代价非常大,甚至影响到系统的可用性.针对这一问题,利用资源共享系统中用户行为的规律性,采用克隆节点的方法,提出一个新的基于用户行为的克隆节点协议(clone node protocol,CNP)来削减这种维护代价.在此基础上实现了一个基于CNP协议的Clone Node Chord系统(即CNChord),并提出了CNChord下的被动式克隆算法、快速定位算法、差异性push同步算法和优化维护算法.理论分析和实验结果表明,CNP可以有效地降低结构化P2P系统自身结构的维护代价,同时将系统的查询复杂度提高到了(1/2)O(lg N).
|
关 键 词: | 对等网 结构化 用户行为 克隆 维护代价 |
A User Behavior Related Protocol for Reduction of Maintenance Cost of Structured P2P Overlay Network |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|