Load Balancing and Range Queries in P2P Systems Using P-Ring
- 1 March 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Internet Technology
- Vol. 10 (4), 1-30
- https://doi.org/10.1145/1944339.1944343
Abstract
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.Keywords
Funding Information
- Office of Naval Research (N0001408WR40063, N0001406WR20137)
- New York State Foundation for Science, Technology and Innovation (C050061)
- Air Force Office of Scientific Research (F49620-02-1-0233FA9550-10-1-0202)
- National Science Foundation (133481)
This publication has 11 references indexed in Scilit:
- P-ringPublished by Association for Computing Machinery (ACM) ,2007
- Speeding up search in peer-to-peer networks with a multi-way tree structurePublished by Association for Computing Machinery (ACM) ,2006
- Range Queries in Trie-Structured OverlaysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Guaranteeing correctness and availability in P2P range indicesPublished by Association for Computing Machinery (ACM) ,2005
- MercuryACM SIGCOMM Computer Communication Review, 2004
- Wide-area cooperative storage with CFSPublished by Association for Computing Machinery (ACM) ,2001
- A scalable content-addressable networkPublished by Association for Computing Machinery (ACM) ,2001
- ChordPublished by Association for Computing Machinery (ACM) ,2001
- The open archives initiativePublished by Association for Computing Machinery (ACM) ,2001
- LHPublished by Association for Computing Machinery (ACM) ,1993