An Incentive Mechanism for P2P Network Using Accumulated-Payoff Based Snowdrift Game Model

Cooperation between participators has played a very important role in P2P Network. Whereas, in contradiction to the original design philosophy of P2P file sharing system, it is difficult to guarantee the cooperation of these participators and hard to maintain a high stability of the network due to the selfishness of people without behavior constraints. In this paper, we propose a novel incentive mechanism using Accumulated-Payoff Based Snowdrift Game (APBSG) model to improve frequency of cooperation for P2P network. The performance analysis of this model and simulation results show that APBSG can reduce the sensitivity of cooperation to the selfishness of nodes, which promotes the cooperative behavior in P2P network to a large extent. Meanwhile, we reveal the relationship between the degree distribution and the frequency of cooperation by analyzing APBSG features under small-world and scale-free network. The result suggests that we can adopt different strategies according to degrees of nodes to achieve better stability for P2P network.

[1]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[2]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[3]  K. J. Ray Liu,et al.  Distributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View , 2012, IEEE Transactions on Signal Processing.

[4]  K. J. Ray Liu,et al.  Joint Spectrum Sensing and Access Evolutionary Game in Cognitive Radio Networks , 2013, IEEE Transactions on Wireless Communications.

[5]  K. J. Ray Liu,et al.  Data-Driven Optimal Throughput Analysis for Route Selection in Cognitive Vehicular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[6]  R. Sugden.  The Economics of Rights, Co-Operation, and Welfare , 1986 .

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[9]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[13]  Chunxiao Jiang,et al.  Resource Allocation for Cognitive Small Cell Networks: A Cooperative Bargaining Game Theoretic Approach , 2015, IEEE Transactions on Wireless Communications.

[14]  Xiaoli Chu,et al.  Resource allocation with interference mitigation in OFDMA femtocells for co-channel deploymenta , 2012, EURASIP J. Wirel. Commun. Netw..

[15]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[16]  K. J. Ray Liu,et al.  Multi-Channel Sensing and Access Game: Bayesian Social Learning with Negative Network Externality , 2014, IEEE Transactions on Wireless Communications.

[17]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Geoff Coulson,et al.  Free Riding on Gnutella Revisited: The Bell Tolls? , 2005, IEEE Distributed Syst. Online.

[19]  K. J. Ray Liu,et al.  Dynamic Chinese Restaurant Game: Theory and Application to Cognitive Radio Networks , 2014, IEEE Transactions on Wireless Communications.

[20]  K. J. Ray Liu,et al.  Graphical Evolutionary Game for Information Diffusion Over Social Networks , 2013, IEEE Journal of Selected Topics in Signal Processing.