Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective

被引:10
作者
Cui, Guanghai [1 ,2 ]
Li, Mingchu [1 ]
Wang, Zhen [1 ,3 ]
Ren, Jiankang [1 ]
Jiao, Dong [1 ]
Ma, Jianhua [4 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian, Liaoning Provin, Peoples R China
[2] Ludong Univ, Sch Informat Sci & Engn, Yantai, Shandong, Peoples R China
[3] Dalian Univ Technol, Sch Innovat Expt, Dalian, Liaoning Provin, Peoples R China
[4] Hosei Univ, Fac Comp & Informat Sci, Koganei, Tokyo 1848584, Japan
基金
中国国家自然科学基金;
关键词
incentive mechanism; evaluation; spatial evolutionary game theory; peer-to-peer; SERVICE DIFFERENTIATION; TRUST; MODEL; PROTOCOLS;
D O I
10.1002/cpe.3207
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:3044 / 3064
页数:21
相关论文
共 31 条
  • [1] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [2] [Anonymous], 2004, P 5 ACM C EL COMM
  • [3] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [4] A game theoretic framework for incentives in P2P systems
    Buragohain, C
    Agrawal, D
    Suri, S
    [J]. THIRD INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P2003), PROCEEDINGS, 2003, : 48 - 56
  • [5] Incentive mechanism for selfish nodes in wireless sensor networks based on evolutionary game
    Chen, Zhide
    Qiu, Yihui
    Liu, Jingjing
    Xu, Li
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (09) : 3378 - 3388
  • [6] Guanghai Cui, 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), P287, DOI 10.1109/TrustCom.2012.86
  • [7] Gupta R, 2005, 11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL I, PROCEEDINGS, P244
  • [8] Kamvar S. D., 2003, P 12 INT C WORLD WID, P640
  • [9] Trust-based evolutionary game model assisting AODV routing against selfishness
    Komathy, K.
    Narayanasamy, P.
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2008, 31 (04) : 446 - 471
  • [10] Lai Kevin., 2003, Workshop on Economics of Peer-to-Peer Systems, P1243