Load Balancing White Papers
CLASH: A Protocol for Internet-Scale Utility-Oriented Distributed Computing
Overview Distributed Hash Table (DHT) overlay networks offer an efficient and robust technique for wire-area data storage and queries. Emerging applications such as massively multiplayer online games and peer-to-peer content delivery networks may benefit from the primitives provided by DHT networks, but the workload from these applications will most likely exhibit significant skews that can result in bottlenecks and failures that limit the overall scalability of the DHT approach. This paper presents the Content and Load-Aware Scalable Hashing (CLASH) protocol that can enhance the load distribution behavior of a DHT without requiring any changes to existing DHT implementations. CLASH relies on a variable-length identifier key scheme, where the length of any individual key is a function of load.
| Publisher | IBM | File Format | |
|---|---|---|---|
| Date Published | August 2003 | ||
| Format | White Papers | ||
| Topics | |||



