TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Taming Dynamic and Selfish Peers
Citation key KMSW-TDSP-06
Author Kuhn, Fabian and Moscibroda, Thomas and Schmid, Stefan and Wattenhofer, Roger
Title of Book Dagstuhl Seminar Proceedings 06131 on Peer-to-Peer Systems and Applications
Year 2006
ISSN 1862-4405
Address Dagstuhl, Germany
Month March
Note Dagstuhl Seminar No. 06131
Editor Joseph, Anthony D. and Steinmetz, Ralf and Wehrle, Klaus
Publisher Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany
Abstract This paper addresses two important challenges for current P2P systems, namely churn and selfishness. First, we report on a system [19] whose desirable properties (small peer degree, small network diameter, etc.) are maintained in spite of ongoing and concurrent membership changes. Thereby, dynamic peers are ''tamed'' by redundancy. Due to the worst-case churn, this system may never be fully repaired, but always fully functional. However, it relies on the fact that peers act according to the protocol. In the second part of the paper (based on [22]), we study the impact of selfish peers which follow those protocols which maximize their utility. In particular, the efficiency of topologies formed by selfish peers is considered. We show that even in the absence of joins and leaves, the resulting system may never stabilize. How to ''tame'' selfish peers towards a more cooperative behavior remains an open issue.
Link to publication Link to original publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe