loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06)
Cost-Based Analysis of Hierarchical DHT Design
Cambridge, United Kingdom
September 06-June 08
ISBN: 0-7695-2679-9
Stefan Zoels, Munich University of Technology, Germany
Zoran Despotovic, DoCoMo Communications Laboratories Europe, Germany
Wolfgang Kellerer, DoCoMo Communications Laboratories Europe, Germany
Flat DHT architectures have been the main focus of the research on DHT design so far. However, there have been also a number of works proposing hierarchical DHT organizations and pointing their advantages. They mostly rely on the intuitive understanding that hierarchy is desirable in any complex system. In this paper we formalize this intuition within a general cost-based framework. We provide a cost model of a specific hierarchical DHT organization composed of superpeers and leafnodes, and show that the costs of running the network are not necessarily minimized for flat DHT organization, providing thus a formal motivation for hierarchical DHTs. We further hint on what distributed algorithms can be applied in practice to reach optimal operating point of the network.
Citation:
Stefan Zoels, Zoran Despotovic, Wolfgang Kellerer, "Cost-Based Analysis of Hierarchical DHT Design," p2p, pp.233-239, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.