An adaptive dynamic load balancing for large scale distributed and virtual simulations
VECIMS'09 Proceedings of the 2009 IEEE international conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems
A self-adaptive load balancing strategy for p2p grids
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Hi-index | 0.00 |
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%.