direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
Zitatschlüssel KSSW-BCPSRDWJL-06
Autor Kuhn, Fabian and Schmid, Stefan and Smit, Joest and Wattenhofer, Roger
Buchtitel 14th IEEE International Workshop on Quality of Service (IWQoS)
Seiten 12–19
Jahr 2006
ISBN 1-4244-0476-2
ISSN 1548-615X
DOI http://dx.doi.org/10.1109/IWQOS.2006.250446
Ort Yale University, New Haven, Connectitut, USA
Monat June
Zusammenfassung 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 paper, we devise techniques to build dynamic peer-to-peer systems which remain fully functional in spite of an adversary which continuously adds and removes peers. We exemplify our algorithms on a pancake topology and present a system which maintains peer degree and network diameter O(log n/log log n), where n is the total number of peers in the system.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe

Under Construction

This page/section is
still under construc-
tion. Please try again