2007Unpublished venueRequires access

Do incentives build robustness in bit torrent

Michael Piatek, Tomas Isdal, Thomas E. Anderson, Arvind Krishnamurthy, Arun Venkataramani

Open publisher page 379 citations

Abstract

A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool BitTorrent was explicitly designed to address this problem, using a tit-for-tat reciprocity strategy to provide positive incentives for nodes to contribute resources to the swarm. We show that although BitTorrent has been fantastically successful, its incentive mechanism is not robust to selfish clients. Through performance modeling parameterized by real-world traces, we demonstrate that high capacity peers provide low capacity peers with an unfair share of aggregate swarm resources. We use these results to drive the design and implementation of BitTyrant, a selfish BitTorrent client that provides a median 70 % performance gain for a 1 Mbit client on real Internet swarms. We further show that this selfishness, when applied universally, can hurt average per-swarm performance compared to today’s BitTorrent client implementations. 1

About this research paper

What this paper is about

A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool BitTorrent was explicitly designed to address this problem, using a tit-for-tat reciprocity strategy to provide positive incentives for nodes to contribute resources to the swarm. We show that although BitTorrent has been fantastically successful, its incentive mechanism is not robust to selfish clients. Through performance modeling parameterized by real-world traces, we demonstrate that high capacity peers provide low capacity peers with an unfair share of aggregate swarm resources. We use these results to drive the design and implementation of BitTyrant, a selfish BitTorrent client that provides a median 70 % performance gain for a 1 Mbit client on real Internet swarms. We further show that this selfishness, when applied universally, can hurt average per-swarm performance compared to today’s BitTorrent client implementations. 1

Why it matters

OpenAlex reports 379 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool BitTorrent was explicitly designed to address this problem, using a tit-for-tat reciprocity strategy to provide positive incentives for nodes to contribute resources to the swarm. We show that although BitTorrent has been fantastically successful, its incentive mechanism is not robust to selfish clients. Through performance modeling parameterized by real-world traces, we demonstrate that high capacity peers provide low capacity peers with an unfair share of aggregate swarm resources. We use these results to drive the design and implementation of BitTyrant, a selfish BitTorrent client that provides a median 70 % performance gain for a 1 Mbit client on real Internet swarms. We further show that this selfishness, when applied universally, can hurt average per-swarm performance compared to today’s BitTorrent client implementations. 1

Key concepts: BitTorrent, Computer science, Swarm behaviour, Incentive, Implementation, The Internet, Robustness (evolution), Computer network

Related papers

Back to paper searchBrowse research topicsOriginal source
Do incentives build robustness in bit torrent — Research Paper | ScholarLens