Download:
by Dave Levin, Rob Sherwood, Bobby Bhattacharjee
In Proc. 5th IPTPS
http://iptps06.cs.ucsb.edu/papers/Levin-fox06.pdf
Add To MetaCart
Abstract:
File swarming is a popular method of coordinated download by which peers obtain a file from an under-provisioned server. Critical problems arise within this domain when users act selfishly, yet most systems are built with altruism assumed. Working under the assumption that all peers are greedy, we introduce the Fair, Optimal eXchange (FOX) protocol. FOX, in addition to effective and robust application of the tit-for-tat incentive mechanism, provides theoretically optimal download times when everyone cooperates. Under our assumption of server and peer capabilities, we develop a strong threat model that provides peers with the incentives to not deviate from the protocol. From a theoretical perspective, we prove FOX’s optimality and incentive properties, even when the network consists only of purely self-interested peers. We also discuss issues in implementing and deploying such a system, and address the cost of ensuring fairness in a domain where efficiency is so important. 1.
Citations
|
734
|
Applied Cryptography
– Schneier
- 1996
|
|
672
|
A Course in Game Theory
– Osborne, Rubinstein
- 1994
|
|
310
|
Incentives build robustness in bittorrent
– Cohen
- 2003
|
|
298
|
SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure
– Castro, Druschel, et al.
- 2002
|
|
164
|
the internet
– Algorithms
- 2001
|
|
155
|
Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks; Accepted for publication
– Buttyan, Hubaux
- 2003
|
|
150
|
Informed content delivery across adaptive overlay networks
– Byers, Considine, et al.
|
|
122
|
Incentives for sharing in peer-to-peer networks
– Golle, Leyton-Brown, et al.
- 2001
|
|
110
|
Sprite: A simple, cheat-proof, credit-based system for mobile ad hoc networks
– Zhong, Yang, et al.
- 2003
|
|
107
|
Splitstream: High-bandwidth content distribution in cooperative environments
– Castro, Druschel, et al.
- 2003
|
|
59
|
Resilient Multicast using Overlays
– Banerjee, Lee
- 2003
|
|
52
|
Slurpie: A cooperative bulk data transfer protocol
– Sherwood, Braud, et al.
|
|
22
|
Maintaining high bandwidth under dynamic network conditions
– Kostic, Braud, et al.
- 2005
|
