Loading...

A topology-aware load balancing algorithm for P2P systems

Mirrezaei, S. I ; Sharif University of Technology

1786 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICDIM.2009.5356795
  3. Abstract:
  4. One of the challenges of P2P systems is to perform load balancing efficiently. A distributed hash table (DHT) abstraction, heterogeneous nodes, and non uniform distribution of objects cause load imbalance in structured P2P overlay networks. Several solutions are suggested to solve this problem but they have some restrictions. They assume the homogeneous capabilities of nodes, unawareness of the link latency during transferring load and imposing logical structures to collect and reassign load. This paper presents a distributed load balancing algorithm with topology awareness using the concept of virtual servers. In our proposed approach, each node collects neighborhood load information from physically close nodes and reassigns virtual servers to overlay nodes according to topology of underlying network. Consequently, it provides rapid convergence on load balance and reduces the load transfer cost. Moreover, our parametric algorithm increases the quality of load balancing among close nodes of overlay and also provides a new tradeoff between the quality of load balancing and load transfer cost among all overlay nodes. Our simulations show that our approach reduces the load transfer cost and saves a great network bandwidth
  5. Keywords:
  6. Distributed hash tables ; Distributed load balancing ; Heterogeneous nodes ; Load balance ; Load balancing algorithms ; Load imbalance ; Load information ; Load transfer ; Load-balancing ; Logical structure ; Network bandwidth ; Non-uniform distribution ; Overlay nodes ; P2P system ; Parametric algorithms ; Rapid convergence ; Structured P2P ; Topology aware ; Topology awareness ; Underlying networks ; Virtual servers ; Client server computer systems ; Computer simulation ; Heterogeneous networks ; Information management ; Overlay networks ; Topology ; Peer to peer networks
  7. Source: 4th International Conference on Digital Information Management, ICDIM 200916 December 2009 ; 2009 , Pages 97-102 ; 9781424442539 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5356795