Adaptive Load Balancing in KAD

In this work we discuss how to realize the above idea on a widely deployed DHT system, namely KAD. We identify the key ingredients necessary to build a dynamic load balancing scheme with the following characteristics: (i) the design should not change the current protocol by introducing new messages; only algorithmic changes are allowed; (ii) the new scheme, besides being backward compatible, should be gradually and seamlessly introduced without any disruption in the service functionality.