Load balancing in dynamic structured P2P systems

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2253-2262

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

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED HASH TABLE (DHT); PEER-TO-PEER SYSTEMS; VIRTUAL SERVERS;

ALGORITHMS; BANDWIDTH; DATA ACQUISITION; PROBABILITY DISTRIBUTIONS; ROUTERS; SERVERS; TOPOLOGY;

COMMUNICATION SYSTEMS;

EID: 8344287020     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354648     Document Type: Conference Paper

References (16)

1. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," in Proc. ACM SIGCOMM, San Diego, 2001.
2. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications," in Proc. ACM SIGCOMM, San Diego, 2001, pp. 149-160.
3. Kris Hildrum, John D. Kubatowicz, Satish Rao, and Ben Y. Zhao, "Distributed Object Location in a Dynamic Network," in Proc. ACM SPAA, Aug, 2002.
4. Antony Rowstron and Peter Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems," in Proc. Middleware, 2001.
5. Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, and Ion Stoica, "Load Balancing in Structured P2P Systems," in Proc. IPTPS, Feb, 2003.
6. John Byers, Jeffrey Considine, and Michael Mitzenmacher, "Simple Load Balancing for Distributed Hash Tables," in Proc. IPTPS, Feb, 2003.
7. Frank Dabek, Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica, "Wide-area Cooperative Storage with CFS," in Proc. ACM SOSP, Banff, Canada, 2001.
8. David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, and Rina Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," in Proc. ACM STOC, May 1997.
9. M. Adler, Eran Halperin, R. M. Karp, and V. Vazirani, "A stochastic process on the hypercube with applications to peer-to-peer networks," in Proc. STOC, 2003.
10. David Karger and Matthias Ruhl, "New Algorithms for Load Balancing in Peer-to-Peer Systems," Tech. Rep, MIT-LCS-TR-911, MIT LCS, July 2003.
11. J. R. Douceur and R. P. Wattenhofer, "Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System," in Proc. DISC, 2001.
12. P. Triantafillou, C. Xiruhaki, M. Koubarakis, and N. Ntarmos, "Towards High Performance Peer-to-Peer Content and Resource Sharing Systems," in Proc. CIDR, 2003.
13. G. Aggarwal, R. Motwani, and A. Zhu, "The Load Rebalancing Problem," in Proc. ACM SPAA, 2003.
14. J. Westbrook, "Load balancing for response time," in European Symposium on Algorithms, 1995, pp. 355-368.
15. M. Andrews, M. X. Goemans, and L. Zhang, "Improved bounds for on-line load balancing," in Proc. COCOON, 1996.
16. Y. Azar, Online Algorithms - The State of the Art, chapter 8, pp. 178-195, Springer Verlag, 1998.