Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services

Date Added: Jun 2011
Format: PDF

This paper presents a diffusive load balancing algorithm for peer-to-peer systems. The algorithm reduces the differences of the available capacities of the nodes in the system using service migrations between nodes in order to obtain similar performance for all nodes. The authors propose algorithms for handling homogeneous services, i.e., services with equal resource requirements, and for heterogeneous services, i.e., services with diverse resource requirements. They have investigated the effect of load balancing in a simulated peer-to-peer system with a skip-list overlay network.