On hierarchical DHT systems - An analytical approach for optimal designs

Stefan Zoels, Zoran Despotovic, Wolfgang Kellerer

Research output: Contribution to journalArticlepeer-review

45 Scopus citations


In this work, we study hierarchical DHT-based Peer-to-Peer (P2P) systems. We present an analytical model for two-tier architectures deploying a DHT at the top-level overlay and varying organizations at the lower level. Based on this model, we determine the optimal operating point of the analyzed architectures, i.e., the optimal ratio between peers at the top level and peers at the lower level. This allows us to compare the analyzed system designs and to decide which one is most suited for typical heterogeneous environments such as mobile P2P settings.

Original languageEnglish
Pages (from-to)576-590
Number of pages15
JournalComputer Communications
Issue number3
StatePublished - 25 Feb 2008
Externally publishedYes


  • Cost-based analysis
  • Hierarchical DHT design
  • Optimal operating point
  • Peer-to-Peer systems


Dive into the research topics of 'On hierarchical DHT systems - An analytical approach for optimal designs'. Together they form a unique fingerprint.

Cite this