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

Abstract

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
Volume31
Issue number3
DOIs
StatePublished - 25 Feb 2008
Externally publishedYes

Keywords

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

Fingerprint

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

Cite this