首页 | 本学科首页   官方微博 | 高级检索  
     检索      

P-Grid覆盖网络的加速收敛构建算法
引用本文:宋玮,赵跃龙.P-Grid覆盖网络的加速收敛构建算法[J].华南理工大学学报(自然科学版),2010,38(11).
作者姓名:宋玮  赵跃龙
基金项目:教育部博士点基金资助项目,广东工业大学青年基金资助项目
摘    要:在原P-Grid构建算法的基础上,针对节点无初始数据负载量(Ignore-of-Load)及有初始数据负载量(Care-of-Load)两种情况提出改进的构建算法.对Ignore-of-Load算法,从加大路径延长的程度以及推荐成功率两方面提高其收敛速度;同时,提出了以路径为主导、以数据为主导及具有符合度调整的3种Care-of-Load算法,并进行了比较.模拟实验结果表明:Ignore-of-Load算法能减少原算法交互次数的50%以上,大幅提高了算法的收敛速度;具有符合度调整的Care-of-Load算法在收敛速度上表现良好,并且对数据索引的查找成功率在90%左右.

关 键 词:覆盖网络  P-Grid构建算法  收敛速度  交互次数  初始数据负载量  查找失败率

Fast Convergence Construction Algorithms for P-Grid Overlay Network
Song Wei,Zhao Yue-long.Fast Convergence Construction Algorithms for P-Grid Overlay Network[J].Journal of South China University of Technology(Natural Science Edition),2010,38(11).
Authors:Song Wei  Zhao Yue-long
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号