Research Article
A Scheme for Balancing Heterogeneous Request Load in DHT-based P2P Systems
@INPROCEEDINGS{10.1145/1577222.1577228, author={Juan Li and Billy Cheung and Son Vuong}, title={A Scheme for Balancing Heterogeneous Request Load in DHT-based P2P Systems}, proceedings={4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness}, publisher={ACM}, proceedings_a={QSHINE}, year={2007}, month={8}, keywords={Load-balancing distributed hash tables (DHT) peer-to-peer (P2P) systems quality of service (QoS)}, doi={10.1145/1577222.1577228} }- Juan Li
Billy Cheung
Son Vuong
Year: 2007
A Scheme for Balancing Heterogeneous Request Load in DHT-based P2P Systems
QSHINE
ACM
DOI: 10.1145/1577222.1577228
Abstract
DHT-based P2P systems have been proven to be a scalable and efficient means of sharing information. With the entrance of quality of services concerns into DHT systems, however, the ability to guarantee that the system will not be overwhelmed due to load imbalance becomes much more significant, especially when factors such as item popularity and skewing are taken into consideration. In this paper, we focus on the problem of load imbalance caused by skewed access distribution. We propose an effective load balancing solution, which takes the peer heterogeneity and access popularity into account to determine the load distribution. Our algorithm achieves load balancing by dynamically balancing the query routing load and query answering load respectively. Experimentations performed over a Pastry-like system illustrate that our balancing algorithms effectively balance the system load and significantly improves performance.