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 条
  • [1] Range Queries and Load Balancing in a Hierarchically Structured P2P System
    Rieche, Simon
    Vinh, Bui The
    Wehrle, Klaus
    2008 IEEE 33RD CONFERENCE ON LOCAL COMPUTER NETWORKS, VOLS 1 AND 2, 2008, : 17 - 24
  • [2] The efficient and low load range queries in P2P
    Chao, Shui
    Pen, Zhou
    Yan, Jia
    Bing, Zhou
    AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2006, 4088 : 558 - 563
  • [3] Effective load balancing in P2P systems
    Xu, Zhiyong
    Bhuyan, Laxmi
    SIXTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID: SPANNING THE WORLD AND BEYOND, 2006, : 81 - 88
  • [4] Load balancing in structured P2P systems
    Rao, A
    Lakshminarayanan, K
    Surana, S
    Karp, P
    Stoica, I
    PEER-TO-PEER SYSTEMS II, 2003, 2735 : 68 - 79
  • [5] Load Balancing in Heterogeneous P2P Systems using Mobile Agents
    Nehra, Neeraj
    Patel, R. B.
    Bhat, V. K.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 14, 2006, 14 : 264 - +
  • [6] Load Balancing Strategy for P2P VoD Systems
    Huang, Guimin
    Li, Chengsen
    Liu, Pingshan
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (09): : 4207 - 4222
  • [7] An efficient load balancing algorithm for P2P systems
    Ragab K.
    Journal of Communications, 2011, 6 (08): : 648 - 656
  • [8] Load balancing in dynamic structured P2P systems
    Godfrey, B
    Lakshminaryanan, K
    Surana, S
    Karp, R
    Stoica, I
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 2253 - 2262
  • [9] Distributed Adaptive Load Balancing for P2P Grid Systems
    Huang, Po-Jung
    Yu, You-Fu
    Lai, Kuan-Chou
    Yang, Chao-Tung
    2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 696 - +
  • [10] Uncoordinated load balancing and congestion games in P2P systems
    Suri, S
    Tóth, CD
    Zhou, YH
    PEER-TO-PEER SYSTEMS III, 2004, 3279 : 123 - 130
12345