loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE Symposium on Computers and Communications (ISCC'06)
Stable High-Capacity One-Hop Distributed Hash Tables
Cagliari, Sardinia, Italy
June 26-June 29
ISBN: 0-7695-2588-1
John Risson, University of New South Wales, Australia
Aaron Harwood, University of Melbourne, Australia
Tim Moors, University of New South Wales, Australia
Most research on Distributed Hash Tables (DHTs) assumes ephemeral, lightly loaded deployments. Each node has a lifetime of a few hours and initiates a lookup once every few seconds or minutes. However, in giant internet data centers, each node has a lifetime of weeks or months and initiates hundreds or thousands of lookups every second. In such an environment, one-hop DHTs are superior to multi-hop DHTs. They use lookup bandwidth more efficiently. We qualify conflicting research to show that a single onehop DHT can indeed scale to at least a few hundred thousand nodes in stable, high-capacity enterprise networks. Two new designs are presented: One Hop Sites (1HS), a high-capacity DHT tailored for site redundancy; and the One Hop Federation (1HF), a global, hierarchic DHT that resolves an open latency problem. For both, the analysis a) confirms linear scalability to at least a few hundred thousand nodes and b) identifies the most sensitive design parameters.
Citation:
John Risson, Aaron Harwood, Tim Moors, "Stable High-Capacity One-Hop Distributed Hash Tables," iscc, pp.687-694, 11th IEEE Symposium on Computers and Communications (ISCC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.