License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-6477
URL: https://drops.dagstuhl.de/opus/volltexte/2006/647/
Go to the corresponding Portal

Schmid, Stefan ; Kuhn, Fabian ; Moscibroda, Thomas ; Wattenhofer, Roger

Taming Dynamic and Selfish Peers

pdf-format:
06131.SchmidStefan.Paper.647.pdf (0.3 MB)

Abstract

Peer-to-peer systems are often faced with the problem of frequent membership changes. However, many systems are only proven efficient or correct in static environments. In my talk, I will present techniques to maintain desirable properties of a distributed hash table (low peer degree, low network diameter) in spite of ongoing and concurrent dynamics. I will then go on and study the effect of peers not acting according to our protocols. Concretely, I assume that peers are selfish and choose the behavior which maximizes their utility. I will report on our results concerning the impact of selfishness on the peer-to-peer topology.

BibTeX - Entry

@InProceedings{schmid_et_al:DSP:2006:647,
  author =	{Stefan Schmid and Fabian Kuhn and Thomas Moscibroda and Roger Wattenhofer},
  title =	{Taming Dynamic and Selfish Peers},
  booktitle =	{Peer-to-Peer-Systems and -Applications},
  year =	{2006},
  editor =	{Anthony D. Joseph and Ralf Steinmetz and Klaus Wehrle},
  number =	{06131},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/647},
  annote =	{Keywords: Churn, Selfishness, P2P Topologies}
}

Keywords: Churn, Selfishness, P2P Topologies
Collection: 06131 - Peer-to-Peer-Systems and -Applications
Issue Date: 2006
Date of publication: 15.12.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI