loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05)
On the Challenge of Assessing Overlay Topology Adaptation Mechanisms
Konstanz, Germany
August 31-September 02
ISBN: 0-7695-2376-5
ASCII Text
x 
 
Jochen Dinger, Hannes Hartenstein, "On the Challenge of Assessing Overlay Topology Adaptation Mechanisms," Peer-to-Peer Computing, IEEE International Conference on, pp. 145-147, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/P2P.2005.22,
author = {Jochen Dinger and Hannes Hartenstein},
title = {On the Challenge of Assessing Overlay Topology Adaptation Mechanisms},
journal ={Peer-to-Peer Computing, IEEE International Conference on},
volume = {0},
year = {2005},
isbn = {0-7695-2376-5},
pages = {145-147},
doi = {http://doi.ieeecomputersociety.org/10.1109/P2P.2005.22},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Peer-to-Peer Computing, IEEE International Conference on
TI - On the Challenge of Assessing Overlay Topology Adaptation Mechanisms
SN - 0-7695-2376-5
SP145
EP147
A1 - Jochen Dinger,
A1 - Hannes Hartenstein,
PY - 2005
KW - null
VL - 0
JA - Peer-to-Peer Computing, IEEE International Conference on
ER -
 
Jochen Dinger, Universität Karlsruhe
Hannes Hartenstein, Universität Karlsruhe
Our thesis is that a peer-to-peer network?s 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.
Citation:
Jochen Dinger, Hannes Hartenstein, "On the Challenge of Assessing Overlay Topology Adaptation Mechanisms," p2p, pp.145-147, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.