A Proximity-Aware Load Balancing Algorithm in P2P Systems

  • Authors:
  • Jianhua Sun;Lijuan Li;Hao Chen;Huailiang Tan

  • Affiliations:
  • -;-;-;-

  • Venue:
  • GPC-WORKSHOPS '08 Proceedings of the 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In structured P2P systems, the heterogeneity of node capacity and semantic relativity of keys can cause load imbalance among nodes. Aiming at the problem of tasks distributed unbalancedly among nodes in large-scale DHT networks, an efficient proximity aware algorithm is presented in this paper. The node with light load constructs a star-like structure with other nodes physically close to it. The physical location information is generated by network positioning algorithm. And then, load can be transferred within the star-like structure. Simulation experiments show that the algorithm can achieve good load balance and the load movement cost reduction rate is above 40%.