Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective
Guanghai Cui,Mingchu Li,Zhen Wang,Jiankang Ren,Dong Jiao,Jianhua Ma
DOI: https://doi.org/10.1002/cpe.3207
2015-01-01
Concurrency and Computation: Practice and Experience
Abstract:In peer-to-peer P2P networks, contributions are made by peers voluntarily for the autonomous character of peers. However, selfish peers may refuse to be cooperative when considering their limited transmission resources. Incentive mechanisms are always used to guarantee successful cooperations among peers. Although the inventive mechanisms have been widely investigated on the basis of game theory, most researches assume that peers are well mixed in the network, regardless of the influence of peers' transaction relationships. In this paper, a novel analysis framework based on spatial evolutionary game theory is proposed to verify the effectiveness of incentive mechanisms. In the framework, a transaction overlay network is used to model the transaction relationships of peers. The transactions between clients and servers are modeled as the donor-recipient game to satisfy their asymmetric characters. Influences of the learning noise and some common behaviors of peers on incentive mechanisms are also considered. Moreover, in order to demonstrate the utility of the framework, a reciprocation-based incentive mechanism, which considers the requestors' behaviors of providing and consuming services, is thoroughly investigated under the framework in scenarios with homogeneous and heterogeneous benefits of services. By using the framework, besides the effectiveness of incentive mechanisms, the detailed spatiotemporal evolutions of peers' strategies driven by incentive mechanisms can also be obtained. Copyright © 2014 John Wiley & Sons, Ltd.