id: 05781467
dt: j
an: 05781467
au: Kuhn, Fabian; Schmid, Stefan; Wattenhofer, Roger
ti: Towards worst-case churn resistant peer-to-peer systems.
so: Distrib. Comput. 22, No. 4, 249-267 (2010).
py: 2010
pu: Springer-Verlag, Berlin
la: EN
cc: 
ut: churn; dynamic networks; fault-tolerance; overlay network; peer-to-peer
ci: 
li: doi:10.1007/s00446-010-0099-z
ab: Summary: 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.
rv: