期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems 被引量：1

Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems
原文传递
导出
摘要 Hybrid Peer-to-Peer （P2P） systems that construct overlay networks structured among superpeers have great potential in that they can give the benefits such as scalability, search speed and network traffic, taking advantages of superpeer-based and the structured P2P systems. In this article, we enhance keyword search in hybrid P2P systems by constructing a tree-based index overlay among directory nodes that maintain indices, according to the load and popularity of a keyword. The mathematical analysis shows that the keyword search based on semi-structured P2P overlay can improve the search performance, reducing the message traffic and maintenance costs. Hybrid Peer-to-Peer （P2P） systems that construct overlay networks structured among superpeers have great potential in that they can give the benefits such as scalability, search speed and network traffic, taking advantages of superpeer-based and the structured P2P systems. In this article, we enhance keyword search in hybrid P2P systems by constructing a tree-based index overlay among directory nodes that maintain indices, according to the load and popularity of a keyword. The mathematical analysis shows that the keyword search based on semi-structured P2P overlay can improve the search performance, reducing the message traffic and maintenance costs.
作者 InSung Kang SungJin Choi Member, IEEE SoonYoung Jung SangKeun Lee
机构地区 Computer Science and Engineering Department Corporate Center Computer Science Education Department
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2010年第2期313-329,共17页 计算机科学技术学报（英文版）
基金 supported by the Korea Research Foundation Grant funded by the Korean Government(MOEHRD) under Grant No.KRF-2007-314-D00223.
关键词 tree-based index overlay keyword search fault-tolerance performance tree-based index overlay, keyword search, fault-tolerance, performance
分类号 TP393.02 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献53

  • 1Milojicic D S, Kalogeraki V, Lukose R, Nagaraha K, Pruyne J, Rollins S, Xu Z. Peer-to-peer computing. Technical Report, HP Laboratories Palo Alto, Mar. 2002.
  • 2Li D, Xiao N, Lu X. Topology and resource discovery in peer- to-peer overlay networks. In Grid and Cooperative Computing Workshops (CCC 2004), Wuhan, China, Oct. 20-24, 2004, pp.221-228.
  • 3Androutsellis-Theotokis S, Spinellis D. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv., Dec. 2004, 36(4): 335-371.
  • 4Choi S, Baik M, Gil J, Jung S, Hwang C. Adaptive group scheduling mechanism using mobile agents in peer-to-peer grid computing environment. Applied Intelligence, Oct. 2006, 25(2): 199-221.
  • 5Napster. http://free.napster.com/.
  • 6Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content addressable network. In Proc. the 2001 A CM SIGCOMM Conf., San Diego, CA, Aug. 27-31, 2001, pp.161- 172.
  • 7Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proc. the 2001 ACM SIGCOMM Conf.San Diego, CA, Aug. 27-31, 2001, pp.149-160.
  • 8Rowstron A, DruscheI P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proc. Middleware 2001, Heidelberg, Germany, Nov. 12-16, 2001, pp.329-350.
  • 9Zhao B Y, Kubiatowicz J D, Joseph A D. Tapestry: An infrastructure for fault-tolerant widearea location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, Apr. 2001.
  • 10Yang B, Garcia-Molina H. Improving search in peer-to-peer networks. In Proc. the 22rid Int. Conf. Distributed Coraputing Systems (ICDC,92002), Vienna, Austria, Jul. 2-5, 2002, pp.5-14.

同被引文献7

引证文献1

Journal of Computer Science & Technology
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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