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

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

Full description

Saved in:
Bibliographic Details
Published inTongxin Xuebao Vol. 30; no. 12; pp. 93 - 98
Main Authors 刘勇, 罗绪成, 秦志光
Format Journal Article
LanguageChinese
Published 电子科技大学计算机科学与工程学院,四川,成都,610054 2009
Editorial Department of Journal on Communications
Subjects
资源搜索
replication
random walk
复制
P2P network
对等网络
随机游动
resource search
Online AccessGet full text
ISSN1000-436X
DOI10.3321/j.issn:1000-436X.2009.12.012

Cover

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