期刊文献+

TH-Ring: 一种基于语义的结构化P2P网络

TH-Ring: A Semantics-Based Structured P2P Network
下载PDF
导出
摘要 构建基于语义的P2P网络是支持基于语义的查找和提高网络性能的重要手段.考虑遵循某种分类层次的数据源的特点,提出了一种基于分类层次语义空间的P2P网络(TH-Ring),并给出具体实现算法. TH-Ring根据广度优先遍历算法对分类层次语义空间进行编码,为新加入的Peer提供PeerID的高32位.数据项根据所属分类加入到环中,同一个分类的数据项存储在环上连续的Peer上,这些Peer的PeerID高32位相同,低32位不同. Peer根据数据负载分布动态地加入或离开环. Peer之间根据PeerID的高32位建立路由关系,从而形成了一个基于语义的P2P网络.实验表明,TH-Ring具有良好的可用性和扩展性,而且数据项插入后的负载平衡维护代价相对很小.
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期107-112,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573089) 国家"八六三"高技术研究发展计划基金项目(2006AA09Z139) 教育部高校科技创新工程重大项目培育资金项目(706016)
  • 相关文献

参考文献12

  • 1[1]Bhattacharjee,et al.Efficient peer-to-peer searches using result-caching.The 2nd IPTPS,Berkeley,CA,2003
  • 2[2]C Wang,L Xiao,Y Liu.Distributed caching and adaptive search in multilayer P2P networks.ICDCS'04,Tokyo,2004
  • 3[3]L Pireddu,et al.Taxonomy-based routing indices for peer-to-peer networks.The SIGIR Workshop on P2P IR,Sheffield,UK,2004
  • 4[4]C Tempich,et al.Semantic query routing in peer-to-peer networks based on social metaphors.The 13th Int'l Conf on World Wide Web (WWW'2004),New York,2004
  • 5[5]A Lser,C Tempich.On ranking peers in semantic overlay networks.WM 2005,Kaiserslautern,Germany,2005
  • 6[6]Y Petrakis,G Koloniari,E Pitoura.On using histograms as routing indexes in peer-to-peer systems.DBISP2P2004,Toronto,Canada,2004
  • 7[7]Stoica,R Morris,D Karger,et al.Chord:A scalable peer-to-peer lookup service for Internet applications.In:SIGCOMM,San Diego,2001
  • 8[8]J Aspnes,G Shah.Skip graphs.The 14th Annual ACM-SIAM Symp on Discrete Algorithms,San Francisco,2003
  • 9[9]N J A Harvey,M B Jones,et al.Skipnet:A scalable overlay network with practical locality properties.The 4th USENIX Symp on Internet Technologies and Systems,Seattle,Washington,2003
  • 10[10]A Crainiceanu,P Linga,et al.Querying peer-to-peer networks using P-Trees.The 7th WebDB,Paris,2004

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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