Robust and Efficient Incentives for Cooperative Content Distribution

@article{Sirivianos2009RobustAE,
  title={Robust and Efficient Incentives for Cooperative Content Distribution},
  author={Michael Sirivianos and Xiaowei Yang and Stanislaw Jarecki},
  journal={IEEE/ACM Transactions on Networking},
  year={2009},
  volume={17},
  pages={1766-1779}
}
Content distribution via the Internet is becoming increasingly popular. To be cost-effective, commercial content providers are now using peer-to-peer (P2P) protocols such as BitTorrent to save bandwidth costs and to handle peak demands. When an online content provider uses a P2P protocol, it faces an incentive issue: how to motivate its clients to upload to their peers. This paper presents Dandelion, a system designed to address this issue. Unlike previous incentive-compatible systems, such as… 

Figures and Tables from this paper

A Game Theoretic Analysis of Incentives in Content Production and Sharing Over Peer-to-Peer Networks

TLDR
Using game theory, this work investigates incentive schemes to overcome the free-rider problem in content production and sharing and proposes and examines three incentive schemes based on pricing, reciprocation, and intervention.

Hincent: Quick content distribution with priorities and high incentives

TLDR
Hincent, a quick content distribution protocol, which uses efficient prioritized rate allocation and content selection algorithms offering high incentives to participating peers, and which outperforms existing schemes in terms of file download time and throughput by up to 30% on average.

On incentivizing caching for P2P-VoD systems

TLDR
This paper designs a practical mechanism under which the peers are rewarded based on the popularity of the video they cache and forms an optimization framework to decide the optimal reward price for each video so as to keep enough replicas and minimize the content provider's operational cost.

ECDP: Efficient Content Distribution Protocol

TLDR
Simulation results show that ECDP can outperform existing schemes in terms of file download time and throughput and demonstrate that EC DP obtains fair uplink prices for the uploaders and fair cost for the downloaders maintaining an overall system fairness to benefit all peers, content providers and network operators.

FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems

TLDR
This work presents FairTorrent, a new deficit-based distributed algorithm that accurately rewards peers in accordance with their contribution and provides up to two orders of magnitude better fairness, up to five times better download times for contributing peers, and 60%-100% better performance on average in live BitTorrent swarms.

An Incentive-based Piece Diffusion Method Considering Peer Join and Leave

TLDR
This work proposes an effective piece diffusion method considering Peer Join and Leave (PDJL), which provide rare pieces which many peers do not have with newcomers and shows that improve the efficiency in downloading pieces of the whole network.

DogFish: Decentralized Optimistic Game-theoretic FIle SHaring

TLDR
Peer-to-peer (p2p) file sharing accounts for the most uplink bandwidth use in the Internet, yet, soonafter studies showed that BitTorrent has several problems that incentivize selfish users to game the system and hence decrease social welfare.

Incentive based Allocation of Terminals in Heterogeneous Access Networks

TLDR
A solution to the problem of allocating terminals to the appropriate access network in locations where an operator owns multiple access networks with overlapping coverage by adopting a terminal-centric network paradigm, i.e., all actions are initiated by the terminals but need to be authorized by the network.

Floodgate: A Micropayment Incentivized P2P Content Delivery Network

TLDR
This paper presents the design and implementation of a peer-to-peer protocol named Floodgate that provides a micropayment based incentive for peers to contribute their bandwidth and is designed to be resilient against targeted attacks.

Pros & cons of model-based bandwidth control for client-assisted content delivery

TLDR
A new model-based control approach that relies on an accurate yet concise “cheat sheet” based on a priori offline measurement to predict swarm performance as a function of the server bandwidth and other swarm parameters is introduced.

References

SHOWING 1-10 OF 126 REFERENCES

Dandelion: Cooperative Content Distribution with Robust Incentives

TLDR
Dandelion provides robust (provably non-manipulable) incentives for clients to upload to others, and unlike systems with tit-for-tat-based incentives, a client is motivated toupload to its peers even if the peers do not have content that interests the client.

Prices are right: managing resources and incentives in peer-assisted content distribution

TLDR
A novel design for a peer-assisted content distribution system that addresses two key shortcomings of existing proposals, and endogenously adapts peers' behaviors to changing environments, a critical advantage for real-world deployments in which network conditions, participation rates, resource demands, and content are continually in flux.

Peer-assisted content distribution with prices

TLDR
The efficiency and robustness gains of price-based multilateral exchange are discussed, and it is shown that simply maintaining a single price per peer (even across multiple files) suffices to achieve these benefits.

Escrow services and incentives in peer-to-peer networks

TLDR
This work integrates a P2P file sharing service with an escrow service that reliably "pays" the party that is serving up the content and motivates users to serve up content of high quality and verifies that users only share legitimate content and not spam, viruses or content that is not part of the subscription.

Clustering and sharing incentives in BitTorrent systems

TLDR
This paper presents the first detailed experimental investigation of the peer selection strategy in the popular BitTorrent protocol, and observes that BitTorrent's modified choking algorithmin seed state provides uniform service to all peers, and that an underprovisioned initial seed leads to absence of peer clustering and less effective sharing incentives.

One Hop Reputations for Peer to Peer File Sharing Workloads

TLDR
It is found that limited propagation improves performance and incentives relative to BitTorrent, and the design and implementation of a new, one hop reputation protocol for P2P networks is motivated.

Scrivener: Providing Incentives in Cooperative Content Distribution Systems

TLDR
Scrivener is described, a fully decentralized system that ensures fair sharing of bandwidth in cooperative content distribution networks and shows how participating nodes, tracking only first-hand observed behavior of their peers, can detect when their peers are behaving selfishly and refuse to provide service.

Do incentives build robustness in bit torrent

TLDR
It is demonstrated that all peers contribute resources that do not directly improve their performance, and it is shown that when applied universally, strategic clients can hurt average per-swarm performance compared to today's BitTorrent client implementations.

SWIFT: A System With Incentives For Trading

TLDR
The design of a credit-based trading mechanism for peer-to-peer file sharing networks is presented, in which peers use a pairwise currency to reconcile trading differences with each other and various trading strategies that peers can adopt are examined.

Fair File Swarming with FOX

TLDR
The Fair, Optimal eXchange (FOX) protocol is introduced, which provides theoretically optimal download times when everyone cooperates and proves FOX’s optimality and incentive properties, even when the network consists only of purely self-interested peers.
...