首页 | 本学科首页   官方微博 | 高级检索  
     

P2ST:基于带权搜索树的P2P搜索模型
引用本文:吴艾,刘心松,郝尧,袁连海.P2ST:基于带权搜索树的P2P搜索模型[J].计算机科学,2007,34(8):64-68.
作者姓名:吴艾  刘心松  郝尧  袁连海
作者单位:1. 电子科技大学计算机科学与工程学院,成都610054
2. 成都理工大学工程技术学院计算机系,乐山614007
基金项目:四川省应用基础研究计划
摘    要:针对非结构化P2P系统搜索效率低的问题,提出了一种基于K叉带权搜索树的P2P搜索模型P2ST.模型构建了服务于搜索的k叉带权树,节点按查询命中率大小在树中由上至下排列,命中率大且稳定的节点处于树的上层,搜索时可由此确定消息扩散的方向.采用缓存上层节点、建立搜索结果和发起节点索引、过热资源复制、为叶节点添加远程邻居等方法进一步提高搜索效率和平衡负载.分析和仿真结果表明,提出的模型能大量减少无效消息,具有较高的搜索效率,且维护搜索树的开销较小.

关 键 词:非结构化P2P  搜索模型  带权搜索树  查询命中率  索引

P2ST:A Weighted Search Tree-based P2P Searching Model
WU Ai,LIU Xin-Song,HAO Yao,YUAN Lian-Hai.P2ST:A Weighted Search Tree-based P2P Searching Model[J].Computer Science,2007,34(8):64-68.
Authors:WU Ai  LIU Xin-Song  HAO Yao  YUAN Lian-Hai
Abstract:Improving search performance is an important issue in Peer-to-Peer(P2P)network systems.Although many policies are brought forward to address the issue,the question still exists.A searching model based on weighted search tree is proposed to improve search performance of unstructured P2P networks.A logical weighted k-tree is set up according to historical hit ratio,peers that have high probability to hit the query rise to higher layer of the tree,so that peers that unstable and have few hot resources are usually on low layer of the tree.Methods are also employed to increase efficiency of search,such as Hot peers caching,remote peer connections,source peer index and result index,and so on.Performance studies based on analyses and simulations are carried out,the results show that the proposed model can avoid a large amount of unnecessary messages,the overhead to maintain the tree is minimal,and outperforms related works in terms of search efficiency and search latency.
Keywords:Unstructured P2P  Searching model  Weighted search tree  Hit ratio  Index
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号