Load balancing for structured P2P networks using the advanced finger selection algorithm (AFSA)

  • Authors:
  • Jani Hautakorpi;Jouni Mäenpää

  • Affiliations:
  • Ericsson Research NomadicLab, Jorvas, Finland;Ericsson Research NomadicLab, Jorvas, Finland

  • Venue:
  • Proceedings of the 2010 ACM Symposium on Applied Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Structured Peer-to-Peer (P2P) networks, such as networks based on Distributed Hash Tables (DHTs), can be enhanced by using load balancing mechanisms. Current load balancing mechanisms are either trying to achieve even distribution of objects among nodes, make the address space as evenly populated as possible, or both. However, we have taken a different approach to load balancing in this paper and we have defined the Advanced Finger Selection Algorithm (AFSA) which is not focused on balancing the objects among the nodes and does not require evenly populated address space. AFSA is an algorithm which changes the way how nodes are selected as fingers to the overlay routing tables in structured P2P networks. We implemented the AFSA algorithm for both Chord and Bamboo and we evaluated it with simulations.