nach oben

The Journal of Supercomputing

Erschienen in:

01.03.2016

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

verfasst von: Dingding Guo, Yu-Kwong Kwok, Xin Jin, Jian Deng

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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).

Vorheriger Artikel Lowering the volatility: a practical cache allocation prediction and stability-oriented co-runner scheduling algorithms

Nächster Artikel An efficient MapReduce algorithm for similarity join in metric spaces

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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

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

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

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

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

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

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

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

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–50CrossRef

13.

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

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–182MATH

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

Titel: A performance study of incentive schemes in peer-to-peer file-sharing systems
verfasst von: Dingding Guo
Yu-Kwong Kwok
Xin Jin
Jian Deng
Publikationsdatum: 01.03.2016
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 3/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-016-1648-4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 3/2016

A study on effective flooding over MANET based on exchange of neighbor information

Resource provisioning and scheduling in clouds: QoS perspective

Parallel Partition and Merge QuickSort (PPMQSort) on Multicore CPUs

A high-performance matrix–matrix multiplication methodology for CPU and GPU architectures

Improved cuckoo optimization algorithm for solving systems of nonlinear equations

The k-ary n-direct s-indirect family of topologies for large-scale interconnection networks

Premium Partner