Peer-to-Peer Computing, IEEE International Conference on (2006)
Cambridge, United Kingdom
Sept. 6, 2006 to June 8, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/P2P.2006.13
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.
W. Kellerer, Z. Despotovic and S. Zoels, "Cost-Based Analysis of Hierarchical DHT Design," 2006 6th IEEE International Conference on Peer-to-Peer Computing(P2P), Cambridge, 2006, pp. 233-239.