Load balancing in dynamic structured peer-to-peer systems

Performance Evaluation

Volumn 63, Issue 3, 2006, Pages 217-240

  Surana, Sonesh ^a   Godfrey, Brighten ^a   Lakshminarayanan, Karthik ^a,b   Karp, Richard ^a,b,c,d   Stoica, Ion ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NATIONAL ACADEMY OF SCIENCES   (United States)

^d NATIONAL ACADEMY OF ENGINEERING   (United States)

Author keywords

Distributed hash table; Dynamic load balancing; Structured peer to peer

Indexed keywords

DISTRIBUTED HASH TABLE; DYNAMIC LOAD BALANCING; PERFORMANCE IMPROVEMENT; STRUCTURED PEER-TO-PEER;

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC LOADS;

TELECOMMUNICATION SYSTEMS;

EID: 28244485428     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.01.003     Document Type: Article

References (27)

1. M. Adler, E. Halperin, R.M. Karp, and V. Vazirani A stochastic process on the hypercube with applications to peer-to-peer networks Proceedings of the STOC 2003
2. G. Aggarwal, R. Motwani, and A. Zhu The Load Rebalancing Problem Proceedings of the ACM SPAA 2003
3. M. Andrews, M.X. Goemans, and L. Zhang Improved bounds for on-line load balancing Proc. COCOON 1996
4. A. AuYoung, B.N. Chun, A.C. Snoeren, and A. Vahdat Resource allocation in federated distributed computing infrastructures Proceedings of the First Workshop on Operating System and Architectural Support for the On-demand IT InfraStructure October 2004
5. Y. Azar Online Algorithms - The State of the Art 1998 Springer Verlag Chapter 8, pp. 178-195
6. C. Blake, and R. Rodrigues High availability, scalable storage, dynamic peer networks: pick two Proceedings of the HotOS IX 2003
7. J. Byers, J. Considine, and M. Mitzenmacher Simple load balancing for distributed hash tables Proceedings of the IPTPS February 2003
8. J. Byers, J. Considine, and M. Mitzenmacher Geometric generalizations of the power of two choices Proceedings of the SPAA 2004
9. F. Dabek, F. Kaashoek, D. Karger, R. Morris, and I. Stoica Wide-area cooperative storage with CFS Proceedings of the ACM SOSP Banff, Canada 2001
10. J.R. Douceur, and R.P. Wattenhofer Competitive hill-climbing strategies for replica placement in a distributed file system Proceedings of the DISC 2001
11. P.B. Godfrey, and I. Stoica Heterogeneity and load balance in distributed hash tables Proceedings of the INFOCOM 2005
12. K.P. Gummadi, R.J. Dunn, S. Saroiu, S.D. Gribble, H.M. Levy, and J. Zahorjan Measurement modeling and analysis of a peer-to-peer file-sharing workload Proceedings of the SOSP 2003
13. K. Hildrum, J.D. Kubatowicz, S. Rao, and B.Y. Zhao Distributed object location in a dynamic network Proceedings of the ACM SPAA August 2002
14. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web Proceedings of the ACM STOC May 1997
15. D. Karger, M. Ruhl, New algorithms for load balancing in peer-to-peer systems, Technical Report MIT-LCS-TR-911, MIT LCS, July 2003.
16. D. Karger, and M. Ruhl Simple efficient load balancing algorithms for peer-to-peer systems Proceedings of the SPAA 2004
17. G. Manku Randomized ID selection for peer to peer networks Proceedings of the PODC 2004
18. M. Naor, and U. Wieder Novel architectures for P2P applications: the continuous-discrete approach Proceedings of the SPAA 2003
19. A. Rao, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica Load balancing in structured P2P systems Proceedings of the IPTPS February 2003
20. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker A scalable content-addressable network Proceedings of the ACM SIGCOMM San Diego 2001
21. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz Handling churn in a DHT Proceedings of the Usenix Annual Technical Conference 2004
22. A. Rowstron, and P. Druschel Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems Proceedings of the Middleware 2001
23. S. Saroiu, P.K. Gummadi, and S.D. Gribble A measurement study of peer-to-peer file sharing systems Proceedings of the MMCN January 2001 149 160
24. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan Chord: a scalable peer-to-peer lookup service for internet applications Proceedings of the ACM SIGCOMM San Diego 2001 149 160
25. G. Swart Spreading the load using consistent hashing: a preliminary report Proceedings of the International Symposium on Parallel and Distributed Computing (ISPDC) 2004
26. P. Triantafillou, C. Xiruhaki, M. Koubarakis, and N. Ntarmos Towards high performance peer-to-peer content and resource sharing systems Proceedings of the CIDR 2003
27. J. Westbrook Load balancing for response time Proceedings of the European Symposium on Algorithms 1995 355 368