A Proximity-Aware Load Balancing Algorithm in P2P Systems

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%.