Sciweavers

Share
P2P
2006
IEEE

Cost-Based Analysis of Hierarchical DHT Design

9 years 5 months ago
Cost-Based Analysis of Hierarchical DHT Design
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.
Stefan Zöls, Zoran Despotovic, Wolfgang Kelle
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where P2P
Authors Stefan Zöls, Zoran Despotovic, Wolfgang Kellerer
Comments (0)
books