Load Balancing and Range Queries in P2P Systems Using P-Ring

被引：12
|
作者：
Crainiceanu, Adina [1 ]
Linga, Prakash
Machanavajjhala, Ashwin
Gehrke, Johannes [2 ]
Shanmugasundaram, Jayavel
机构：
[1] USN Acad, Annapolis, MD 21402 USA
[2] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
来源：
ACM TRANSACTIONS ON INTERNET TECHNOLOGY | 2011年 / 10卷 / 04期
基金：
美国国家科学基金会;
关键词：
Algorithms; Management; Performance; Peer-to-peer systems; range queries; load balancing; indexing;
D O I：
10.1145/1944339.1944343
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In peer-to-peer (P2P) systems, computers from around the globe share data and can participate in distributed computation. P2P became famous, and infamous, due to file-sharing systems like Napster. However, the scalability and robustness of these systems make them appealing to a wide range of applications. This article introduces P-Ring, a new peer-to-peer index structure. P-Ring is fully distributed, fault tolerant, and provides load balancing and logarithmic search performance while supporting both equality and range queries. Our theoretical analysis as well as experimental results, obtained both in a simulated environment and on PlanetLab, show the performance of our system.
引用
收藏
页数：30
相关论文
共 50 条
  • [21] Analysis of Load Balancing Algorithms in P2P Streaming
    Wang, Yongzhi
    Tom, Z. J. Fu
    Chiu, Dah Ming
    2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 960 - 967
  • [22] An effective load-balancing algorithm SDYA for structured P2P systems
    Mi, Wei
    Zhang, Chun-Hong
    Qiu, Xiao-Feng
    Zeng, Zhi-Min
    Li, Li-Chun
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2010, 33 (06): : 116 - 120
  • [23] Efficient, proximity-aware load balancing for structured P2P systems
    Zhu, YW
    Hu, YM
    THIRD INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P2003), PROCEEDINGS, 2003, : 220 - 221
  • [24] SLBA: A security load-balancing algorithm for structured P2P systems
    Mi, W. (miwei1985@gmail.com), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (08):
  • [25] Dynamic Load Balancing with Multiple Hash Functions in Structured P2P Systems
    Mu, Yuqi
    Yu, Cuibo
    Ma, Tao
    Zhang, Chunbong
    Zheng, Wei
    Zhang, Xiaohua
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 5364 - 5367
  • [26] A load balancing approach for P2P systems on the basis of distributed genetic algorithm
    Li, Xin
    Zhang, Huyin
    Wu, Di
    Wang, Jing
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (03): : 315 - 318
  • [27] Comparison of image similarity queries in P2P systems
    Mueller, Wolfgang
    Boykin, P. Oscar
    Roychowdhury, Vwani P.
    Sarshar, Nima
    COMPUTER COMMUNICATIONS, 2008, 31 (02) : 375 - 386
  • [28] Comparison of image similarity queries in P2P systems
    Mueller, Wolfgang
    Boykin, P. Oscar
    Sarshar, Nima
    Roychowdhury, Vwani P.
    SIXTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2006, : 98 - +
  • [29] Enabling flexible queries with guarantees in P2P systems
    Schmidt, C
    Parashar, M
    IEEE INTERNET COMPUTING, 2004, 8 (03) : 19 - 26
  • [30] Roogle: Supporting efficient high-dimensional range queries in P2P systems
    Wu, Di
    Tian, Ye
    Ng, Kam-Wing
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 1005 - 1014
12345