无结构P2P覆盖网络的拓扑优化

摘要：

研究了全分布无结构P2P(peer-to-peer)网络拓扑的最优化问题.通常认为,无结构P2P网络拓扑属于Power-Law结构.然而,Power-Law并非对所有应用都是最好的选择.首先研究了无结构P2P覆盖网络结构对无结构P2P搜索的影响,给出了结点度分布、访问频率模式和搜索成功率之间的关系.然后基于数据访问频率分布,给出了结点度的优化分布模型.实验结果表明,该无结构P2P拓扑优化结构在提高搜索成功率方面是有效的.该工作对构造合理的覆盖网络拓扑具有重要意义,同时将加深对无结构P2P环境下数据部署问题的认识.

关键词：无结构P2P、覆盖网络拓扑、Random Walks

所属期刊栏目：18

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

资助基金：国家自然科学基金60573106;60402027;国家高技术研究发展计划863计划2006AA01Z199;江苏省高校自然科学基金07KJD520052;06KJD520090

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

页数：共11页

页码：2819-2829