An Eigentrust dynamic evolutionary model in P2P file-sharing systems

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.

[1]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[2]  Zhen Wang,et al.  Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective , 2015, Concurr. Comput. Pract. Exp..

[3]  M. Nowak,et al.  Stochastic dynamics of invasion and fixation. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[5]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[6]  Arun K. Somani,et al.  Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[7]  Nitin Chiluka,et al.  Personalizing EigenTrust in the Face of Communities and Centrality Attack , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[8]  R.W. Thommes,et al.  Modeling Virus Propagation in Peer-to-Peer Networks , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[9]  Daniele Vilone,et al.  Evolutionary Games defined at the Network Mesoscale: The Public Goods game , 2010, Chaos.

[10]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[11]  A. Traulsen,et al.  Deterministic evolutionary game dynamics in finite populations. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Zhong Chen,et al.  CuboidTrust: A Global Reputation-Based Trust Model in Peer-to-Peer Networks , 2007, ATC.

[13]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[14]  Chryssis Georgiou,et al.  Applying the dynamics of evolution to achieve reliability in master–worker computing , 2013, Concurr. Comput. Pract. Exp..

[15]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

[16]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[17]  Jose L. Muñoz,et al.  A game theoretic trust model for on-line distributed evolution of cooperation inMANETs , 2011, J. Netw. Comput. Appl..

[18]  Wei Zhang,et al.  An Evolutionary Game-Based Mechanism for Routing P2P Network Flow among Selfish Peers , 2014, J. Networks.

[19]  G. Kesidis,et al.  Cumulative Reputation Systems for Peer-to-Peer Content Distribution , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[20]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[21]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[22]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[23]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[24]  Renato Lo Cigno,et al.  Collusion in peer-to-peer systems , 2011, Comput. Networks.

[25]  David K. Y. Yau,et al.  Incentive and service differentiation in P2P networks: a game theoretic approach , 2006, TNET.

[26]  Yong Tan,et al.  Self-Organized Formation and Evolution of Peer-to-Peer Networks , 2013, INFORMS J. Comput..

[27]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2006, IEEE J. Sel. Areas Commun..