A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn

A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn

Abstract

We present a dynamic distributed hash table where peers may join and leave at any time. Our system tolerates a powerful adversary which has complete visibility of the entire state of the system and can continuously add and remove peers. Our system provides worstcase fault-tolerance, maintaining desirable properties such as a low peer degree and a low network diameter.

Grafik Top
Authors
  • Kuhn, Fabian
  • Schmid, Stefan
  • Wattenhofer, Roger
Grafik Top
Supplemental Material
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
4th International Workshop on Peer-To-Peer Systems (IPTPS)
Divisions
Communication Technologies
Subjects
Informatik Allgemeines
Event Location
Cornell University, Ithaca, New York, USA
Event Type
Workshop
Event Dates
February 2005
Date
2005
Export
Grafik Top