Load balancing and range queries in P2P systems using P-ring
Publication
, Journal Article
Crainiceanu, A; Linga, P; Machanavajjhala, A; Gehrke, J; Shanmugasundaram, J
Published in: ACM Transactions on Internet Technology
March 1, 2011
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. © 2011 ACM.
Duke Scholars
Published In
ACM Transactions on Internet Technology
DOI
EISSN
1557-6051
ISSN
1533-5399
Publication Date
March 1, 2011
Volume
10
Issue
4
Related Subject Headings
- Networking & Telecommunications
- 46 Information and computing sciences
- 0806 Information Systems
- 0805 Distributed Computing
- 0801 Artificial Intelligence and Image Processing
Citation
APA
Chicago
ICMJE
MLA
NLM
Crainiceanu, A., Linga, P., Machanavajjhala, A., Gehrke, J., & Shanmugasundaram, J. (2011). Load balancing and range queries in P2P systems using P-ring. ACM Transactions on Internet Technology, 10(4). https://doi.org/10.1145/1944339.1944343
Crainiceanu, A., P. Linga, A. Machanavajjhala, J. Gehrke, and J. Shanmugasundaram. “Load balancing and range queries in P2P systems using P-ring.” ACM Transactions on Internet Technology 10, no. 4 (March 1, 2011). https://doi.org/10.1145/1944339.1944343.
Crainiceanu A, Linga P, Machanavajjhala A, Gehrke J, Shanmugasundaram J. Load balancing and range queries in P2P systems using P-ring. ACM Transactions on Internet Technology. 2011 Mar 1;10(4).
Crainiceanu, A., et al. “Load balancing and range queries in P2P systems using P-ring.” ACM Transactions on Internet Technology, vol. 10, no. 4, Mar. 2011. Scopus, doi:10.1145/1944339.1944343.
Crainiceanu A, Linga P, Machanavajjhala A, Gehrke J, Shanmugasundaram J. Load balancing and range queries in P2P systems using P-ring. ACM Transactions on Internet Technology. 2011 Mar 1;10(4).
Published In
ACM Transactions on Internet Technology
DOI
EISSN
1557-6051
ISSN
1533-5399
Publication Date
March 1, 2011
Volume
10
Issue
4
Related Subject Headings
- Networking & Telecommunications
- 46 Information and computing sciences
- 0806 Information Systems
- 0805 Distributed Computing
- 0801 Artificial Intelligence and Image Processing