Improving DHT Load Balance Using the Churn.
Qi Zhang,Shasha Li,Qingbo Wu,Jie Yu
DOI: https://doi.org/10.1109/cit.2016.41
2016-01-01
Abstract:P2P is an essential technology to solve the gap between server's capability and growing demand of client. In P2P system, there is a natural imbalance. Thus, Load balance is one of the main research directions. Better balance performance would lead to higher bandwidth, higher resource utilization, and better network stability. Churn is a normal phenomenon in P2P network, which often brings some awful impact, such as resource loss, network instability, and load imbalance. With the utilization of churn, this paper optimizes the Kademlia load balance performance, making the bad phenomenon beneficial to load balance in P2P network. The main optimizations of this paper are as follow. Firstly, we redesign the graceful leaving process in Kademlia, with an eye to load balance. Secondly, we propose the way to "pull" load transfer actively, which lift the load of new peers quickly and lessen heavy peers. Finally, we propose the method of random probes and specified ID, which is helpful to place peers in a way adapted to load distribution. Simulations show that our design greatly promotes the load balance performance of Kademlia. Under high churn rate, active "pull" load transfer reduces 58.98% imbalance, and specified ID brings another 29.71% decrease. Extra costs of load transfer and messages are acceptable.