Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2016

01.05.2016

An Eigentrust dynamic evolutionary model in P2P file-sharing systems

verfasst von: Kun Lu, Junlong Wang, Mingchu Li

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

Many reputation systems have been proposed to distinguish malicious peers and to ensure the quality of the service in P2P file sharing systems. Most of those reputation systems implicitly assumed that normal peers are always altruistic and provide their resources unconditionally when requested. However, as independent decision makers in real networks, peers can be completely altruistic (always cooperative, ALLC), purely selfish (always defective, ALLD), or reciprocal (R). In addition, those systems do not provide an effective method to reduce free-riders in P2P networks. To address these two problems, in this paper, we propose an EigenTrust evolutionary game model based on the renowned EigenTrust reputation model. In our model, we use evolutionary game theory to model strategic peers and their transaction behaviors, which is close to the realistic scenario. Many experiments have been designed and performed to study the evolution of strategies and the emergence of cooperation under our proposed EigenTrust evolutionary model. The simulation results showed that rational users are inclined to cooperate (enthusiastically provide resources to other peers) even under some conditions in which malicious peers try to destroy the system.

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

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!

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!

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!

Literatur
5.
Zurück zum Zitat Douceur JR (2002) The sybil attack. In: Peer-to-peer Systems. Springer, pp 251–260 Douceur JR (2002) The sybil attack. In: Peer-to-peer Systems. Springer, pp 251–260
6.
Zurück zum Zitat Ciccarelli G, Cigno RL (2011) Collusion in peer-to-peer systems. Comput Netw 55(15):3517–3532CrossRef Ciccarelli G, Cigno RL (2011) Collusion in peer-to-peer systems. Comput Netw 55(15):3517–3532CrossRef
7.
Zurück zum Zitat Kamvar SD, Schlosser MT, Garcia-Molina H The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th international conference on World Wide Web 2003. ACM, pp 640–651 Kamvar SD, Schlosser MT, Garcia-Molina H The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th international conference on World Wide Web 2003. ACM, pp 640–651
8.
Zurück zum Zitat Feldman M, Papadimitriou C, Chuang J, Stoica I (2006) Free-riding and whitewashing in peer-to-peer systems. IEEE J Sel Areas Commun 24(5):1010–1019CrossRef Feldman M, Papadimitriou C, Chuang J, Stoica I (2006) Free-riding and whitewashing in peer-to-peer systems. IEEE J Sel Areas Commun 24(5):1010–1019CrossRef
9.
Zurück zum Zitat Thommes R, Coates M Modeling virus propagation in peer-to-peer networks. In: 2005 Fifth International Conference on Information, Communications and Signal Processing 2005, IEEE, pp 981–985 Thommes R, Coates M Modeling virus propagation in peer-to-peer networks. In: 2005 Fifth International Conference on Information, Communications and Signal Processing 2005, IEEE, pp 981–985
10.
Zurück zum Zitat Resnick P, Kuwabara K, Zeckhauser R, Friedman E (2000) Reputation systems. Commun ACM 43(12):45–48CrossRef Resnick P, Kuwabara K, Zeckhauser R, Friedman E (2000) Reputation systems. Commun ACM 43(12):45–48CrossRef
11.
Zurück zum Zitat Jsang A, Ismail R The beta reputation system. In: Proceedings of the 15th bled electronic commerce conference 2002, pp 2502–2511 Jsang A, Ismail R The beta reputation system. In: Proceedings of the 15th bled electronic commerce conference 2002, pp 2502–2511
12.
Zurück zum Zitat Resnick P, Zeckhauser R (2002) Trust among strangers in internet transactions: empirical analysis of ebay’s reputation system. The Economics of the Internet and E-commerce 11(2):23–25 Resnick P, Zeckhauser R (2002) Trust among strangers in internet transactions: empirical analysis of ebay’s reputation system. The Economics of the Internet and E-commerce 11(2):23–25
13.
Zurück zum Zitat Adar E, Huberman BA (2000) Free riding on Gnutella. First Monday 5(10) Adar E, Huberman BA (2000) Free riding on Gnutella. First Monday 5(10)
16.
Zurück zum Zitat Xiong L, Liu L (2004) Peertrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans Knowl Data Eng 16(7):843–857CrossRef Xiong L, Liu L (2004) Peertrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans Knowl Data Eng 16(7):843–857CrossRef
17.
Zurück zum Zitat Zhou R, Hwang K (2007) Powertrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans Parallel Distrib Syst 18(4):460–473CrossRef Zhou R, Hwang K (2007) Powertrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans Parallel Distrib Syst 18(4):460–473CrossRef
18.
Zurück zum Zitat Cui G, Li M, Wang Z, Ren J, Jiao D, Ma J (2014) Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective. Concurrency and Computation: Practice and Experience Cui G, Li M, Wang Z, Ren J, Jiao D, Ma J (2014) Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective. Concurrency and Computation: Practice and Experience
19.
Zurück zum Zitat Ma RT, Lee S, Lui J, Yau DK (2006) Incentive and service differentiation in P2P networks: a game theoretic approach. IEEE/ACM Trans Networking (TON) 14(5):978–991CrossRef Ma RT, Lee S, Lui J, Yau DK (2006) Incentive and service differentiation in P2P networks: a game theoretic approach. IEEE/ACM Trans Networking (TON) 14(5):978–991CrossRef
20.
Zurück zum Zitat Gupta R, Somani AK (2005) Game theory as a tool to strategize as well as predict peers’ behavior in peer-to-peer networks. In: 11th International Conference on Parallel and Distributed Systems, 2005. Proceedings. IEEE, pp 244–249 Gupta R, Somani AK (2005) Game theory as a tool to strategize as well as predict peers’ behavior in peer-to-peer networks. In: 11th International Conference on Parallel and Distributed Systems, 2005. Proceedings. IEEE, pp 244–249
21.
Zurück zum Zitat Mortazavi B, Kesidis G (2006) Cumulative reputation systems for peer-to-peer content distribution. In: 2006 40th Annual Conference on Information Sciences and Systems. IEEE, pp 1546–1552 Mortazavi B, Kesidis G (2006) Cumulative reputation systems for peer-to-peer content distribution. In: 2006 40th Annual Conference on Information Sciences and Systems. IEEE, pp 1546–1552
22.
Zurück zum Zitat Buragohain C, Agrawal D, Suri S (2003) A game theoretic framework for incentives in P2P systems. arXiv:cs/0310039 Buragohain C, Agrawal D, Suri S (2003) A game theoretic framework for incentives in P2P systems. arXiv:cs/​0310039
23.
Zurück zum Zitat Mejia M, Pea N, Muoz JL, Esparza O, Alzate MA (2011) A game theoretic trust model for on-line distributed evolution of cooperation inMANETs. J Netw Comput Appl 34(1):39–51CrossRef Mejia M, Pea N, Muoz JL, Esparza O, Alzate MA (2011) A game theoretic trust model for on-line distributed evolution of cooperation inMANETs. J Netw Comput Appl 34(1):39–51CrossRef
24.
Zurück zum Zitat Nowak MA, Sigmund K (1998) Evolution of indirect reciprocity by image scoring. Nature 393(6685):573–577CrossRef Nowak MA, Sigmund K (1998) Evolution of indirect reciprocity by image scoring. Nature 393(6685):573–577CrossRef
25.
Zurück zum Zitat Zuo F, Zhang W (2014) An Evolutionary Game-Based Mechanism for Routing P2P Network Flow among Selfish Peers. Journal of Networks 9(1):10–17CrossRef Zuo F, Zhang W (2014) An Evolutionary Game-Based Mechanism for Routing P2P Network Flow among Selfish Peers. Journal of Networks 9(1):10–17CrossRef
26.
Zurück zum Zitat Li Y-M, Tan Y, De P (2013) Self-organized formation and evolution of peer-to-peer networks. INFORMS Journal on Computing 25(3):502–516MathSciNetCrossRef Li Y-M, Tan Y, De P (2013) Self-organized formation and evolution of peer-to-peer networks. INFORMS Journal on Computing 25(3):502–516MathSciNetCrossRef
27.
Zurück zum Zitat Christoforou E, Anta AF, Georgiou C, Mosteiro MA, Snchez A (2013) Applying the dynamics of evolution to achieve reliability in masterworker computing. Concurrency and Computation: Practice and Experience 25(17):2363–2380CrossRef Christoforou E, Anta AF, Georgiou C, Mosteiro MA, Snchez A (2013) Applying the dynamics of evolution to achieve reliability in masterworker computing. Concurrency and Computation: Practice and Experience 25(17):2363–2380CrossRef
28.
Zurück zum Zitat Traulsen A, Nowak MA, Pacheco JM (2006) Stochastic dynamics of invasion and fixation. Phys Rev E 74(1):011909CrossRef Traulsen A, Nowak MA, Pacheco JM (2006) Stochastic dynamics of invasion and fixation. Phys Rev E 74(1):011909CrossRef
29.
Zurück zum Zitat Wang Z, Szolnoki A, Perc M (2012) Evolution of public cooperation on interdependent networks: The impact of biased utility functions. EPL (Europhysics Letters) 97(4):48001CrossRef Wang Z, Szolnoki A, Perc M (2012) Evolution of public cooperation on interdependent networks: The impact of biased utility functions. EPL (Europhysics Letters) 97(4):48001CrossRef
30.
Zurück zum Zitat Altrock PM, Traulsen A (2009) Deterministic evolutionary game dynamics in finite populations. Phys Rev E 80(1):011909MathSciNetCrossRef Altrock PM, Traulsen A (2009) Deterministic evolutionary game dynamics in finite populations. Phys Rev E 80(1):011909MathSciNetCrossRef
31.
Zurück zum Zitat Gmez-Gardees J, Romance M, Criado R, Vilone D, Snchez A (2011) Evolutionary games defined at the network mesoscale: the public goods game. Chaos: An Interdisciplinary Journal of Nonlinear Science 21(1):016113MathSciNetCrossRef Gmez-Gardees J, Romance M, Criado R, Vilone D, Snchez A (2011) Evolutionary games defined at the network mesoscale: the public goods game. Chaos: An Interdisciplinary Journal of Nonlinear Science 21(1):016113MathSciNetCrossRef
32.
Zurück zum Zitat Chen R, Zhao X, Tang L, Hu J, Chen Z (2007) CuboidTrust: a global reputation-based trust model in peer-to-peer networks. In: Autonomic and Trusted Computing. Springer, pp 203–215 Chen R, Zhao X, Tang L, Hu J, Chen Z (2007) CuboidTrust: a global reputation-based trust model in peer-to-peer networks. In: Autonomic and Trusted Computing. Springer, pp 203–215
33.
Zurück zum Zitat Chiluka N, Andrade N, Gkorou D, Pouwelse J Personalizing eigentrust in the face of communities and centrality attack. In: 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA) 2012. IEEE, pp 503–510 Chiluka N, Andrade N, Gkorou D, Pouwelse J Personalizing eigentrust in the face of communities and centrality attack. In: 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA) 2012. IEEE, pp 503–510
Metadaten
Titel
An Eigentrust dynamic evolutionary model in P2P file-sharing systems
verfasst von
Kun Lu
Junlong Wang
Mingchu Li
Publikationsdatum
01.05.2016
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2016
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-015-0416-1

Weitere Artikel der Ausgabe 3/2016

Peer-to-Peer Networking and Applications 3/2016 Zur Ausgabe