P-Grid覆盖网络的加速收敛构建算法

摘要：

在原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构建算法、收敛速度、交互次数、初始数据负载量、查找失败率

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：教育部博士点基金资助项目200805610019;广东工业大学青年基金资助项目082018

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：96-103