direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Selected Publications on Game Theory

about game theory

Rescuing Tit-for-Tat with Source Coding
Citation key LSW-RTSC-07
Author Locher, Thomas and Schmid, Stefan and Wattenhofer, Roger
Title of Book 7th IEEE International Conference on Peer-to-Peer Computing (P2P)
Pages 3–10
Year 2007
ISBN 978-0-7695-2986-8
DOI http://dx.doi.org/10.1109/P2P.2007.10
Location Galway, Ireland
Month September
Abstract Tit-for-tat is widely believed to be the most effective strategy to enforce collaboration among selfish users. However, it has been shown that its usefulness for decentralized and dynamic environments such as peer-to-peer networks is marginal, as peers can rapidly end up in a deadlock situation. Many proposed solutions to this problem are either less resilient to freeloading behavior or induce a computational overhead that cannot be sustained by regular peers. In contrast, we retain tit-for-tat, but enhance the system with a novel form of source coding and an effective scheme to prevent peers from freeloading from seeding peers. We show that our system performs well without the risk of peer starvation and without sacrificing fairness. The proposed solution has a reasonably low overhead, and may hence be suitable for fully distributed content distribution applications in real networks.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions