基于带偏随机游动的复制与搜索

摘要：

现有的对等搜索策略能够有效解决流行数据项的定位,但是在稀有数据项搜索方面所需的成本相对较高.根据无结构对等网络中节点度的幂律分布特征,提出一种新的数据项复制与搜索策略,通过基于带偏随机游动的方式定向复制数据项到系统中小部分高度节点,资源搜索采用相同的方式进行.分析和模拟结果表明,所提出的资源搜索算法能够以低消息开销和低延迟获得高的搜索成功率.

关键词：对等网络、资源搜索、复制、随机游动

所属期刊栏目：30

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

资助基金：国家自然科学基金资助项目60473090,60873075Foundation Item:The National Natural Science Foundation of China60473090,60873075

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

页数：共6页

页码：93-98