Dynamic load balancing method for supporting range queries in P2P systems

The paper applies a method of combining the local load balancing algorithm with the load-directory based load balancing algorithm to promotion of the dynamic load balancing in a peer-to-peer system that stores range-partitioned data. The local load balancing algorithm makes load exchanges executed only among neighbor nodes, which can ensure load balance among neighbors. The load-directory based load balancing algorithm makes load exchanges executed among all nodes in the load-directory, which can achieve load balance among all nodes. The load-directory can be used to address the problem of sampling nodes uniformly at random in the face of skewed node range distributions. The algorithm analysis and the simulation result show that the method meets the goal of global load balancing.