An Incentive Framework for Supplying Differentiate Service Based on Game Model in P2P Network

The existence of incentive mechanisms in Peer-to-Peer (P2P) network do not consider the actions between peers dynamically, so the compatibility of network decreases. This paper proposed a service differentiation framework based on the Game Theory to encourage all nodes to share information or services in a P2P network based on the strategies of nodes. We first introduce a game model which called equilibrium selection theory, then we model the behavior and the process of service distribution between all competing nodes. To judge the contribution of nodes, we proposed a reputation-based scheme that peers got higher reputation scores by providing more resources. Peers decide strategies using equilibrium selection game according to their reputation values. The simulation experiments illustrate that the downloading bandwidth of peers in network will modify by their contribution and the strategies between the nodes and the mechanism will take effect on avoiding whitewashing problem.

[1]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

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

[3]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[4]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[5]  Ulrich Killat,et al.  Fair resource allocation in peer-to-peer networks (extended version) , 2007, Comput. Commun..

[6]  Silvio Micali,et al.  Micropayments Revisited , 2002, CT-RSA.

[7]  Donald F. Towsley,et al.  Stability and Efficiency of Unstructured File Sharing Networks , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[9]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[10]  David K. Y. Yau,et al.  An incentive mechanism for P2P networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[11]  David K. Y. Yau,et al.  A game theoretic approach to provide incentive and service differentiation in P2P networks , 2004, SIGMETRICS '04/Performance '04.

[12]  T B MaRichard,et al.  A game theoretic approach to provide incentive and service differentiation in P2P networks , 2004 .

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

[14]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

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

[16]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.