loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04)
CLASH: A Protocol for Internet-Scale Utility-Oriented Distributed Computing
Hachioji, Tokyo, Japan
March 24-March 26
ISBN: 0-7695-2086-3
Archan Misra, IBM T.J. Watson Research Center
Paul Castro, IBM T.J. Watson Research Center
Jinwon Lee, Korea Advanced Institute of Science and Technology
Distributed Hash Table (DHT) overlay networks offer an efficient and robust technique for wire-area data storage and queries. Workload from real applications that use DHT networks will likely exhibit significant skews that can result in bottlenecks and failures that limit the overall scalability of the DHT approach. In this paper we present the Content and Load-Aware Scalable Hashing (CLASH) protocol that can enhance the load distribution behavior of a DHT. CLASH relies on a variable-length identifier key scheme, where the length of any individual key is a function of load. CLASH uses variable-length keys to cluster content-related objects on single nodes to achieve processing efficiencies, and minimally disperse objects across multiple servers when hotspots occur. We demonstrate the performance benefits of CLASH through analysis and simulation.
Citation:
Archan Misra, Paul Castro, Jinwon Lee, "CLASH: A Protocol for Internet-Scale Utility-Oriented Distributed Computing," icdcs, pp.273-281, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.