Skip to main content
SpringerLink
Log in

A performance study of incentive schemes in peer-to-peer file-sharing systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Incentive schemes are designed to promote cooperation in distributed systems, in which peers are free to decide how much to contribute. A variety of incentive schemes have been proposed in peer-to-peer file-sharing systems, touted to have special advantages in certain scenarios. However, only little research has been done on comparing these incentive schemes under an identical scenario. Fairness is an important indicator to evaluate an incentive scheme, because good fairness can enable proper rewarding to collaborative peers and punishment to strategic peers. In this paper, the correlation map between return and investment of peers is used to depict the fairness degree of different incentive schemes. The fairness and efficiency of several representative incentive schemes are compared under rate-based metrics (all chunks have an identical value) and value-based metrics (different chunks have different values).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Adar E, Huberman BA (2000) Free-riding on Gnutella. First Monday 5(10):134–139

  2. Anagnostakis K, Harmantzis F, Ioannidis S, Zghaibeh M (2006) On the impact of practical P2P incentive mechanisms on user behavior. In: NET Institute Working Paper

  3. Bharambe A, Herley C, Padmanabhan V (2006) Analyzing and improving a BitTorrent networks performance mechanisms. In: Proceedings of IEEE INFOCOM

  4. BitTorrent (2013) http://www.bittorrent.com. Accessed 10 May 2013

  5. Camerer CF (2003) Behavioral game theory. Princeton University Press, Princeton

    MATH  Google Scholar 

  6. Castro M, Druschel P, Kermarrec AM, Nandi A, Rowstron A, Singh A (2003) SplitStream: high-bandwidth content distribution in a cooperative environment. In: Proceedings of ACM SOSP

  7. Cheng A, Friedman E (2005) Sybilproof reputation systems. In: Proceedings of P2PEcon

  8. Chu YH, Zhang H (2004) Considering altruism in peer-to-peer internet streaming broadcast. In: Proceedings of ACM NOSSDAV

  9. Wu C, Li Z, Qiu X, Lau FC (2012) Auction-based P2P VoD streaming: incentives and optimal scheduling. ACM Trans Multimed Comput Commun Appl 8(1s):14

    Google Scholar 

  10. Cohen B (2003) Incentives build robustness in BitTorrent. In: Proceedings of the 1st workshop on economics of peer-to-peer systems

  11. Cox LP, Noble BD (2003) Samsara: honor among thieves in peer-to-peer storage. In: Proceedings of ACM SOSP

  12. Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM SIGecom Exch 5(4):41–50

    Article  Google Scholar 

  13. Friedman E, Resnick P (2001) The social cost of cheap pseudonyms. J Econ Manag Strategy 10(2):173–199

    Article  Google Scholar 

  14. Friedman EJ, Halpern JY, Kash I (2006) Efficiency and Nash Equilibria in a Scrip System for P2P Networks. In: Proceedings of ACM Conference on Electronic Commerce

  15. Garbacki P, Epema D, van Steen M (2007) An amortized tit-for-tat protocol for exchanging bandwidth instead of content in P2P networks. In: Proceedings of SASO

  16. Guo D, Kwok, YK (2013) Valuation promotes cooperation in peer-to-peer file-sharing. In: Proceedings of IEEE GLOBECOM

  17. Guo D, Kwok Y-K, Jin X (2015) Valuation of information and the associated overpayment problem in peer-to-peer systems. Comput Commun. doi:10.1016/j.comcom.2015.09.015

  18. Hughes D, Coulson G, Walkerdine J (2005) Free riding on Gnutella revisited: the bell tolls? IEEE Distrib Syst Online 6(6):244–251

  19. Jin X, Deng J, Kwok YK (2013) A new analytical framework for studying protocol diversity in P2P networks. In: Proceedings of IEEE ICC

  20. Jin X, Kwok YK (2012) Efficient and flexible inter-overlay scheduling of media streams for multi-channel P2P streaming. In: Proceedings of IEEE ICNC

  21. Jun S, Ahamad M (2005) Incentives in BitTorrent induce free riding. In: Proceedings of the 3rd workshop on economics of peer-to-peer systems

  22. Kamvar S, Schlosser M, Garcia-Molina H (2003) The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th international conference on world wide web

  23. Lai K, Rasmusson L, Adar E, Sorkin S, Zhang L, Huberman B (2005) Tycoon: an implemention of a distributed market-based resource allocation system. Multiagent Grid Syst 1(3):169–182

    MATH  Google Scholar 

  24. Lee S, Sherwood R, Bhattacharjee B (2003) Cooperative peer groups in NICE. In: Proceedings of IEEE INFOCOM

  25. Legout A, Urvoy-Keller G, Michiardi P (2006) Rarest first and choke algorithms are enough. In: Proceedings of the 6th ACM SIGCOMM conference on internet measurement

  26. LeMay R (2005) BitTorrent creator slams microsoft’s methods. In: Proceedings of ZDNet Australia

  27. Levin D, LaCurts K, Spring N, Bhattacharjee B (2008) BitTorrent is an auction: analyzing and improving BitTorrent’s incentives. In: Proceedings of SIGCOMM

  28. Levin D, Sherwood R, Bhattacharjee B (2006) Fair file swarming with FOX. In: Proceedings of IPTPS

  29. Locher T, Moor P, Wattenhofer R (2006) Free riding in BitTorrent is cheap. In: Proceedings of HotNets

  30. Massoulie L, Vojnovic M (2005) Coupon-replication systems. In: Proceedings of ACM SIGMETRICS

  31. Misra V, Ioannidis S, Chaintreau A (2010) Incentivizing peer-assisted services: a fluid shapley value approach. In: Proceedings of SIGMETRICS

  32. Ngan TW, Druschel P, Wallach DS (2004) Incentives-compatible peer-to-peer multicast. In: Proceedings of the 2nd workshop on economics of peer-to-peer systems

  33. Ngan TWJ, Wallach DS, Druschel P (2003) Enforcing fair sharing of peer-to-peer resources. In: Proceedings of IPTPS

  34. Padmanabhan V, Wang H, Chou P (2003) Resilient peer-to-peer streaming. In: Proceedings of IEEE ICNP

  35. Piatec M, Isdal T, Anderson T, Krishnamurthy A, Benkataramani A (2007) Do incentives build robustness in BitTorrent? In: Proceedings of NSDI

  36. Rahman R, Meulpolder M, Hales D, Pouwelse J, Sips H (2010) Improving efficiency and fairness in P2P systems with effort-based incentives. In: Proceedings of IEEE ICC

  37. Rahman R, Vinkó T, Hales D, Pouwelse J, Sips H (2011) Design space analysis for modeling incentives in distributed systems. In: Proceedings of ACM SIGCOMM

  38. Saroiu S, Gummadi PK, Dunn R, Gribble SD, Levy H (2002) An analysis of internet content delivery systems. In: Proceedings of OSDI

  39. Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proceedings of multimedia computing and networking

  40. Shneidman J, Parkes DC (2003) Rationality and self-interest in peer to peer networks. In: Proceedings of IPTPS

  41. Vishnumurthy V, Chandrakumar S, Sirer E (2003) KARMA: a secure economic framework for peer-to-peer resource sharing. In: Proceedings of the 1st workshop on economics of peer-to-peer systems

  42. Walsh K, Sirer EG (2006) Experience with an object reputation system for peer-to-peer filesharing. In: Proceedings of NSDI

  43. Wu F, Zhang L (2007) Proportional response dynamics leads to market equilibrium. In: Proceedings of ACM STOC

  44. Yang M, Zhang Z, Li X, Dai Y (2005) An empirical study of free-riding behavior in the maze P2P file-sharing system. In: Proceedings of IPTPS

Download references

Author information

Authors and Affiliations

  1. The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, School of Information Science and Engineering (School of Software), Yanshan University, Hebei, China

    Dingding Guo

  2. Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam, Hong Kong SAR

    Yu-Kwong Kwok & Jian Deng

  3. Google Inc., 1600 Amphitheatre Parkway, Mountain View, CA, USA

    Xin Jin

Authors
  1. Dingding Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Kwong Kwok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu-Kwong Kwok.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, D., Kwok, YK., Jin, X. et al. A performance study of incentive schemes in peer-to-peer file-sharing systems. J Supercomput 72, 1152–1178 (2016). https://doi.org/10.1007/s11227-016-1648-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1648-4

Keywords

Search

Navigation