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)
Canon in G Major: Designing DHTs with Hierarchical Structure
Hachioji, Tokyo, Japan
March 24-March 26
ISBN: 0-7695-2086-3
Prasanna Ganesan, Stanford University
Krishna Gummadi, University of Washington
Hector Garcia-Molina, Stanford University
Distributed Hash Tables have been proposed as flat, nonhierarchical structures, in contrast to most scalable distributed systems of the past. We show how to construct hierarchical DHTs while retaining the homogeneity of load and functionality offered by flat designs. Our generic construction, Canon, offers the same routing state vs. routing hops trade-off provided by standard DHT designs. The advantages of Canon include (but are not limited to) (a) fault isolation, (b) efficient caching and effective bandwidth usage for multicast, (c) adaptation to the underlying physical network, (d) hierarchical storage of content, and (e) hierarchical access control. Canon can be applied to many different proposed DHTs to construct their Canonical versions. We show how four different DHTs — Chord, Symphony, CAN and Kademlia — can be converted into their Canonical versions that we call Crescendo, Cacophony, Can-Can and Kandy respectively.
Citation:
Prasanna Ganesan, Krishna Gummadi, Hector Garcia-Molina, "Canon in G Major: Designing DHTs with Hierarchical Structure," icdcs, pp.263-272, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.