首页|资源密度对P2P搜索算法的影响

资源密度对P2P搜索算法的影响

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取.在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能.基于上述理论分析,提出了一个随机漫步改进算法以验证结论.仿真实验表明,实验数据同理论分析结果符合.
Impact of Resource Density on Search Algorithms in Peer-to-Peer Networks

田舟贤、顾乃杰、何颂颂、李恺

展开 >

中国科学技术大学计算机科学与技术系,安徽,合肥,230027

安徽省计算与通信软件重点实验室,安徽,合肥,230027

资源密度 随机漫步 洪泛搜索 无结构对等网络

国家自然科学基金重点项目教育部高等学校博士学科点专项科研基金

6053302020060358011

2009

计算机仿真
中国航天科工集团公司第十七研究所

计算机仿真

CSTPCDCSCD北大核心
影响因子：0.518
ISSN：1006-9348
年,卷(期)：2009.26(5)
  • 2