A VS-split load balancing algorithm in DHT-Based P2P systems

The method using virtual servers for balancing the load in DHT-Based P2P systems has been researched deeply. However, it is not been widely used because virtual servers migration may result in the imbalance of single virtual server, which we called SVSP. Besides, it is uncertain to the node that how many virtual servers should be hosted during the initialization. In this paper, we propose a novel algorithm to deal with the SVSP by split virtual server into small ones. And this algorithm also can dynamically adjust the virtual servers' number in the system. Finally, the simulations show that our algorithm can not only achieve an effective load balance but also greatly reduce the virtual servers' number in the system.