位置:成果数据库 > 期刊 > 期刊详情页
一个用户行为相关的结构化对等网络维护代价削减协议
  • ISSN号:0493-2137
  • 期刊名称:《天津大学学报:自然科学与工程技术版》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京理工大学计算机科学技术学院智能信息技术北京市重点实验室,北京100081
  • 相关基金:国家自然科学基金资助项目(90604012);北京市自然科学基金资助项目(4082027);河北省自然科学基金资助项目(F2009000929);北京市重点学科建设项目.
中文摘要:

结构化P2P系统固有的高度动态性,造成其自身结构的维护代价非常大,甚至影响到系统的可用性.针对这一问题,利用资源共享系统中用户行为的规律性,采用克隆节点的方法,提出一个新的基于用户行为的克隆节点协议(clone node protocol,CNP)来削减这种维护代价.在此基础上实现了一个基于CNP协议的Clone Node Chord系统(即CNChord),并提出了CNChord下的被动式克隆算法、快速定位算法、差异性push同步算法和优化维护算法.理论分析和实验结果表明,CNP可以有效地降低结构化P2P系统自身结构的维护代价,同时将系统的查询复杂度提高到了(1/2)O(lgN).

英文摘要:

With highly dynamic characteristics, structured P2P system costs too much for maintenance of its structure, which may even affect its availability. In order to solve this problem, a novel clone node protocol (CNP) based on characteristics of user behaviors and method of node cloning has been put forward to cut down the maintenance cost. A Clone Node Chord system (CNChord) based on CNP has been developed, and passive cloning algorithm, fast locating algorithm, differences-push synchronization algorithm and optimal maintenance algorithm has been proposed for CNChord. Theoretical analysis and experimental results indicate that CNP can effectively reduce the maintenance cost of structure of structured P2P system and raises the query complexity up to (1/2)O(lg N).

同期刊论文项目
期刊论文 25 会议论文 10 著作 1
同项目期刊论文
期刊信息
  • 《天津大学学报:自然科学与工程技术版》
  • 北大核心期刊(2011版)
  • 主管单位:
  • 主办单位:天津大学
  • 主编:单平
  • 地址:天津市南开区
  • 邮编:300072
  • 邮箱:
  • 电话:022-27403448
  • 国际标准刊号:ISSN:0493-2137
  • 国内统一刊号:ISSN:12-1127/N
  • 邮发代号:6-27
  • 获奖情况:
  • 中国期刊方阵双效期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6410