By Topic

On the Effectiveness of Migration-based Load Balancing Strategies in DHT Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Di Wu ; Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong ; Tian, Y. ; Kam-Wing Ng

As a fundamental problem in DHT-based P2P systems, load balancing is important to avoid performance degradation and guarantee system fairness. In this paper, to get a better understanding about the effectiveness of migration-based load balancing approaches in DHT systems, we analytically study two representative migration-based load balancing strategies: rendezvous directory strategy (RDS) and independent searching strategy (ISS). They differ in load information management and decision making in the process of load balancing. We analyze their performance in terms of efficiency, scalability and robustness, and explore the impact of their parameter settings. Based on the analysis results, we also propose a gossip-based strategy (GBS) for load balancing in DHT systems, which attempts to achieve the benefits of both RDS and ISS. Later, the effectiveness of GBS is evaluated by simulation under different workload and churn.

Published in:

Computer Communications and Networks, 2006. ICCCN 2006. Proceedings.15th International Conference on

Date of Conference:

9-11 Oct. 2006