Improving Routing State Consistency and Reducing Overhead for Migration-Based Load Balance Systems in Structured Overlay Networks
In DHT-based peer to peer systems, migration-based load balancing schemes employing virtual servers as their fundamental mechanism have been shown to be the most viable strategy for load balancing when workload may shift dynamically as time progresses. However, all previous proposals must employ a large number of virtual servers to be effective, resulting in two severe problems. First, they incur excessive overheads. Secondly, they induce significant inconsistency in DHT routing state due to node churn. To solve the problems, the authors propose the inclusion of virtual server management strategies and an active stabilization mechanism. The virtual server management strategies intelligently manage the discard and creation of virtual serves.