direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Stefan Schmid's Publications

Towards Worst-Case Churn Resistant Peer-to-Peer Systems
Citation key KSW-TWCCRP2PS-10
Author Kuhn, Fabian and Schmid, Stefan and Wattenhofer, Roger
Pages 249–267
Year 2010
ISSN 0178-2770
DOI http://dx.doi.org/10.1007/s00446-010-0099-z
Journal Distributed Computing Journal (DC)
Volume 22
Number 4
Month May
Publisher Springer
Abstract Until now, the analysis of fault tolerance of peer-to-peer systems usually only covers random faults of some kind. Contrary to traditional algorithmic research, faults as well as joins and leaves occurring in a worst-case manner are hardly considered. In this article, we devise techniques to build dynamic peer-to-peer systems which remain fully functional in spite of an adversary who continuously adds and removes peers. We exemplify our algorithms on hypercube and pancake topologies and present a system which maintains small peer degree and network diameter.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe