@inproceedings{5cdf9540c3da449283b141c09824b1c8,
title = "Cost-based analysis of hierarchical DHT design",
abstract = "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.",
author = "Stefan Zoels and Zoran Despotovic and Wolfgang Kellerer",
note = "Publisher Copyright: {\textcopyright} 2006 IEEE.; 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006 ; Conference date: 06-09-2006 Through 08-09-2006",
year = "2006",
doi = "10.1109/P2P.2006.13",
language = "English",
series = "Proceedings - 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "233--240",
editor = "Alberto Montresor and Adam Wierzbicki and Nahid Shahmehri",
booktitle = "Proceedings - 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006",
}