A dynamic group-based load balancing approach in a DHT-P2P system

摘要

Load balancing is a key component of P2P network. In this paper, we present a new load balancing scheme for Chord system, called dynamic group-based duplications scheme (DGDS). Firstly, we divide Chord ring into several continuous groups, in which light-loaded peers share the load of overloaded peers. Secondly, DGDS computes out how many duplications are required to lighten the load of overloaded peer to normal level, and distribute duplications according the light-loaded peers' ability. Furthermore, in order to control the number of duplications is consistent to demand dynamically, we design a duplication management scheme to delete or increase number of duplication according to actual requirement. Comparing the performance of Chord system with no balancing scheme, the results show DGDS can reduce the percentages of peers that are overloaded. And the complexity of DGDS is limited in OQogN) and can help the whole system to reach comparative balancing.