Bittorrent is an auction: analyzing and improving bittorrent's incentives

TitleBittorrent is an auction: analyzing and improving bittorrent's incentives
Publication TypeConference Papers
Year of Publication2008
AuthorsLevin D, LaCurts K, Spring N, Bhattacharjee B
Conference NameProceedings of the ACM SIGCOMM 2008 conference on Data communication
Date Published2008///
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-60558-175-0
Keywordsauctions, bittorrent, incentive systems, proportional share, tit-for-tat
Abstract

Incentives play a crucial role in BitTorrent, motivating users to upload to others to achieve fast download times for all peers. Though long believed to be robust to strategic manipulation, recent work has empirically shown that BitTorrent does not provide its users incentive to follow the protocol. We propose an auction-based model to study and improve upon BitTorrent's incentives. The insight behind our model is that BitTorrent uses, not tit-for-tat as widely believed, but an auction to decide which peers to serve. Our model not only captures known, performance-improving strategies, it shapes our thinking toward new, effective strategies. For example, our analysis demonstrates, counter-intuitively, that BitTorrent peers have incentive to intelligently under-report what pieces of the file they have to their neighbors. We implement and evaluate a modification to BitTorrent in which peers reward one another with proportional shares of bandwidth. Within our game-theoretic model, we prove that a proportional-share client is strategy-proof. With experiments on PlanetLab, a local cluster, and live downloads, we show that a proportional-share unchoker yields faster downloads against BitTorrent and BitTyrant clients, and that under-reporting pieces yields prolonged neighbor interest.

URLhttp://doi.acm.org/10.1145/1402958.1402987
DOI10.1145/1402958.1402987