KIT | KIT-Bibliothek | Impressum | Datenschutz

On the Challenge of Assessing Overlay Topology Adaptation Mechanisms

Dinger, Jochen; Hartenstein, Hannes

Our thesis is that a peer-to-peer networks overlay topology should adapt to match the demand graph of the peer-to-peer network. In order to assess the effectiveness of various adaptation mechanisms, a comparison with an optimal topology for a given demand graph would be helpful. However, several related optimization/decision problems have been shown to be NP-hard. The contributions of this paper are threefold: i) we briefly survey NP-hardness results related to assessing overlay adaptation strategies, ii) we present a specific optimization problem and metric, and iii) we provide experimental results indicating the potential of optimizing the overlay topology. Finally, in the spirit of a challenge paper we state and discuss various open issues.

Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2005
Sprache Englisch
Identifikator ISBN: 978-076952376-7
KITopen-ID: 1000004175
Erschienen in Proceedings - 5th IEEE International Conference on Peer-to-Peer Computing, Konstanz, Germany, 31st August - 2nd September 2005
Seiten 145-147
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page