Load Balancing in Structured P2P Systems

  • Ananth Rao
  • Karthik Lakshminarayanan
  • Sonesh Surana
  • Richard Karp
  • Ion Stoica
Conference paper

DOI: 10.1007/978-3-540-45172-3_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2735)
Cite this paper as:
Rao A., Lakshminarayanan K., Surana S., Karp R., Stoica I. (2003) Load Balancing in Structured P2P Systems. In: Kaashoek M.F., Stoica I. (eds) Peer-to-Peer Systems II. IPTPS 2003. Lecture Notes in Computer Science, vol 2735. Springer, Berlin, Heidelberg

Abstract

Most P2P systems that provide a DHT abstraction distribute objects among “peer nodes” by choosing random identifiers for the objects. This could result in an O(log N) imbalance. Besides, P2P systems can be highly heterogeneous, i.e. they may consist of peers that range from old desktops behind modem lines to powerful servers connected to the Internet through high-bandwidth lines. In this paper, we address the problem of load balancing in such P2P systems. We explore the space of designing load-balancing algorithms that uses the notion of “virtual servers”. We present three schemes that differ primarily in the amount of information used to decide how to re-arrange load. Our simulation results show that even the simplest scheme is able to balance the load within 80% of the optimal value, while the most complex scheme is able to balance the load within 95% of the optimal value.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ananth Rao
    • 1
  • Karthik Lakshminarayanan
    • 1
  • Sonesh Surana
    • 1
  • Richard Karp
    • 1
  • Ion Stoica
    • 1
  1. 1.Computer Science DivisionUniversity of California at BerkeleyBerkeleyUSA

Personalised recommendations