Eytan Adar
Abstract
Tit-for-tat style file sharing systems such as BitTorrent have proven to be remarkably effective in dealing with highly popular content. By explicitly addressing free-riding behavior, a "greedy" tit-for-tat approach encourages sharing and succeeds in providing a higher quality of service. However, in situations where a file is not as popular, or the rate of demand is not high, it is frequently difficult to obtain the file in a timely manner. In this paper we demonstrate how additionally greedy behavior on the part of some peers can counterintuitively address this problem. In particular we discuss two possible techniques by which peers, with complete file copies, strategically reduce their effort while improving total network performance by various metrics.
- {1}. Adar, E. and B.A. Huberman, "Free Riding on Gnutella," First Monday, 5(10), 2000.Google Scholar
- {2}. Bellissimo, A., B.N. Levine, and P. Shenoy, "Exploring the Use of BitTorrent as the Basis for a Large Trace Repository," University of Massachusetts Technical Report 04-41, June 2004.Google Scholar
- {3}. Bharambe, A.R., and C. Herley, "Analyzing and Improving BitTorrent Performance," Microsoft Technical Report MSR-TR-2005-03, Feb. 2005.Google Scholar
- {4}. BitTorrent Mailing List, http://groups.yahoo.com/group/BitTorrent/.Google Scholar
- {5}. BitTorrent, The Official Homepage, http://www.bittorrent.com.Google Scholar
- {6}. The BitTorrent Specification, available at: http://wiki.theory.org/BitTorrentSpecification.Google Scholar
- {7}. Cohen, B., "Incentives Build Robustness in BitTorrent," 1st Workshop on Economics of Peer-to-Peer Systems, Jun. 2003.Google Scholar
- {8}. Chu, Y.H., J. Chuang, and H. Zhang, "A Case for Taxation in Peer-to-Peer Streaming Broadcast," ACM SIGCOMM'04 Workshop on Practice and Theory of Incentives in Networked Systems, August 2004. Google ScholarDigital Library
- {9}. Ganesan, P., and M. Seshadri, "On Cooperative Content Distribution and the Price of Barter," Stanford Technical Report 2005-4, Feb. 2005.Google Scholar
- {10}. de Veciana, G., and X. Yang, "Fairness, incentives, and performance in peer-to-peer networks," 41st Annual Allerton Conference on Communication, Control and Computing, Monticello, October 2003.Google Scholar
- {11}. Feldman, M., K. Lai, I. Stoica, and J. Chuang, "Robust Incentive Techniques for Peer-to-Peer Networks," ACM E-Commerce Conference, May 2004. Google ScholarDigital Library
- {12}. Izal, M., G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra, and L. Garces-Erice, "Dissecting BitTorrent: Five Months in a Torrent's Lifetime," Passive & Active Measurement Workshop, Aug. 2004.Google Scholar
- {13}. Pouwelse, J.A., P. Garbacki, D.H.J. Epema, and H.J. Sips, "The BitTorrent P2P File-Sharing System: Measurements and Analysis" 4th International Workshop on Peer-to-Peer Systems, February 2005. Google ScholarDigital Library
- {14}. Qiu, D., R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," SIGCOMM'04, Aug. 2004. Google ScholarDigital Library
- {15}. Qureshi, A., "Exploring Proximity Based Peer Selection in BitTorrent-like Protocol," MIT 6.824 student project, 2004.Google Scholar
- {16}. Raiffa, H., The Art and Science of Negotiation, Belknap Press, 1985.Google Scholar
- {17}. Sherwood, R., R. Braud, B. Bhattacharjee, "Slurpie: A Cooperative Bulk Data Transfer Protocol," IEEE Infocom, Mar. 2004.Google Scholar
- {18}. Thayler, R.H., "Anomalies: The Ultimatum Game," Journal of Economic Perspectives, 2(4), pp. 195-206.Google ScholarCross Ref
Index Terms
- Drawing crowds and bit welfare
Recommendations
A server-mediated peer-to-peer system
A peer-to-peer (P2P) system is a popular means of file distribution. Existing P2P systems do not adequately address a variety of common problems including (1) limited search scope, (2) dynamic nature of peers and (3) lack of collaboration among peers. ...
FairTorrent: bringing fairness to peer-to-peer systems
CoNEXT '09: Proceedings of the 5th international conference on Emerging networking experiments and technologiesPeer-to-Peer file-sharing applications suffer from a fundamental problem of unfairness. Free-riders cause slower download times for others by contributing little or no upload bandwidth while consuming much download bandwidth. Previous attempts to ...
Improving peer-to-peer file distribution: winner doesn't have to take all
APSys '10: Proceedings of the first ACM asia-pacific workshop on Workshop on systemsRecent work on BitTorrent has shown that the choke/unchoke mechanism implements an auction where each peer tries to induce other peers into "unchoking" it by uploading more data than competing peers. Under such a scenario, fast peers tend to trade with ...
Comments