Hits:

Indexed by:Journal Papers

Date of Publication:2015-08-25

Journal:CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE

Included Journals:SCIE、EI、Scopus

Volume:27

Issue:12,SI

Page Number:3044-3064

ISSN No.:1532-0626

Key Words:incentive mechanism; evaluation; spatial evolutionary game theory; peer-to-peer

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 (c) 2014 John Wiley & Sons, Ltd.