Sciweavers

DC
2010

Towards worst-case churn resistant peer-to-peer systems

13 years 3 months ago
Towards worst-case churn resistant peer-to-peer systems
Abstract Until now, the analysis of fault tolerance of peerto-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. Keywords Churn
Fabian Kuhn, Stefan Schmid, Roger Wattenhofer
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where DC
Authors Fabian Kuhn, Stefan Schmid, Roger Wattenhofer
Comments (0)