期刊文献+

SFES: A scalable, fault-tolerant, efficient search scheme in a peer-to-peer network

SFES: A scalable, fault-tolerant, efficient search scheme in a peer-to-peer network
下载PDF
导出
摘要 This paper presents SFES: a scalable, fault-tolerant, efficient search scheme in a peer-to-peer network. The idea is based on the fact that data distribution in an information society has structured features. We designed an algorithm to cluster peers that have similar interests. When receiving a query request, a peer will preferentially forward it to another peer which belongs to the same cluster and shares more similar interests. By this method, search efficiency will be remarkably improved and at the same time good resistance against peer failure (the ability to withstand peer failure) is reserved. Keyword partial-match is supported, too. This paper presents SFES: a scalable, fault-tolerant, efficient search scheme in a peer-to-peer network. The idea is based on the fact that data distribution in an information society has structured features. We designed an algorithm to cluster peers that have similar interests. When receiving a query request, a peer will preferentially forward it to another peer which belongs to the same cluster and shares more similar interests. By this method, search efficiency will be remarkably improved and at the same time good resistance against peer failure (the ability to withstand peer failure) is reserved. Keyword partial-match is supported, too.
出处 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2004年第4期452-460,共9页 哈尔滨工业大学学报(英文版)
关键词 聚类 覆盖 请求路径长度 等对等网络 SFES P2P peer-to-peer network cluster overlay structured request path length
  • 相关文献

参考文献6

  • 1RATNASAMYS,FRANCISP,HANDLEYM ,etal.Ascal ablecontent addressablenetwork[].ProcACMSIGCOMM.2001
  • 2DRUSCHELP,ROWSTRONA.Pastry:Scalable,distribut edobjectlocationandroutingforlarge scalepeer to peersys tem[].ProceeingsofthethIFIP/ACMInternationalConferenceonDistributedSystemsPlatforms (Middleware).2001
  • 3ZHAOBY,KUBIATOWICZJ,JOSEPHA.Tapestry:Aninfrastructureforfault tolerantwide arealocationandrouting. TechRepUCB/CSD 01-1141 . 2001
  • 4FRANCISP .Yoid.ExtendingtheInternetMulticastArchi tecture. http://www.aciri.org/yoid/docs/index.html . 2000
  • 5DEERWESTER S,DUMAIS S T,FURNAS G W,et al.Indexing by latent semantic indexing[].Journal of the American Society for Information Science.1990
  • 6StoicaI,MorrisR,KargerD ,etal.Chord:Ascalablpeer to peerlookupserviceforInternetapplications[].MIT TR.2001

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部