loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
29th Annual IEEE International Conference on Local Computer Networks (LCN'04)
A Thermal-Dissipation-Based Approach for Balancing Data Load in Distributed Hash Tables
Tampa, Florida, USA
November 16-November 18
ISBN: 0-7695-2260-2
Simon Rieche, University of T?bingen, Germany
Leo Petrak, University of T?bingen, Germany
Klaus Wehrle, University of T?bingen, Germany
A major objective of Peer-to-Peer (P2P) systems is the management of large amounts of data distributed across many systems. Distributed Hash Tables (DHT) are designed for highly scalable, self-organizing, and efficient distribution and lookup of data, whereby data is stored globally persistent. The range of values of the corresponding hash function is partitioned and each interval is assigned to a node of the DHT. Because the assignment of data to nodes is based on hash functions, one assumes that the respective data load is distributed evenly across all participating nodes. However, most DHTs show difficulties with load balancing as we will demonstrate in this paper.
As a solution for this problem, we present a new and very simple approach for balancing stored data between peers in a fashion analogous to the dissipation of heat energy in materials. We compare this algorithm with other approaches for load balancing and present results based on simulations and a prototype implementation. This new algorithm improves the distribution of load in DHTs without requiring major changes of the DHTs themselves. In addition, we show that the fault tolerance of Peer-to-Peer systems is increased by the proposed algorithm.
Citation:
Simon Rieche, Leo Petrak, Klaus Wehrle, "A Thermal-Dissipation-Based Approach for Balancing Data Load in Distributed Hash Tables," lcn, pp.15-23, 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.