Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach

With high scalability, high video streaming quality, and low bandwidth requirement, peer-to-peer (P2P) systems have become a popular way to exchange files and deliver multimedia content over the internet. However, current P2P systems are suffering from “free-riding” due to the peers' selfish nature. In this paper, we propose a credit-based incentive mechanism to encourage peers to cooperate with each other in a heterogeneous network consisting of wired and wireless peers. The proposed mechanism can provide differentiated service to peers with different credits through biased resource allocation. A Stackelberg game is formulated to obtain the optimal pricing and purchasing strategies, which can jointly maximize the revenue of the uploader and the utilities of the downloaders. In particular, peers' heterogeneity and selfish nature are taken into consideration when designing the utility functions for the Stackelberg game. It is shown that the proposed resource allocation scheme is effective in providing service differentiation for peers and stimulating them to make contribution to the P2P streaming system.

[1]  David K. Y. Yau,et al.  Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach , 2006, IEEE/ACM Transactions on Networking.

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

[3]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  InternetScott,et al.  Fundamental Design Issues for the Future , 1995 .

[5]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[6]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[7]  K. J. Ray Liu,et al.  Incentive Cooperation Strategies for Peer-to-Peer Live Multimedia Streaming Social Networks , 2009, IEEE Transactions on Multimedia.

[8]  Munindar P. Singh,et al.  Incentive Mechanisms for Peer-to-Peer Systems , 2003, AP2PC.

[9]  Julita Vassileva,et al.  Trust and reputation model in peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[10]  Panayotis Antoniadis,et al.  Incentives for resource sharing in self-organized communities: From economics to social psychology , 2007, 2007 2nd International Conference on Digital Information Management.

[11]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[12]  Jianwei Huang,et al.  Duopoly Competition in Dynamic Spectrum Leasing and Pricing , 2012, IEEE Transactions on Mobile Computing.

[13]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[14]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[15]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[16]  Ratul Mahajan,et al.  Experiences applying game theory to system design , 2004, PINS '04.

[17]  John C.-I. Chuang,et al.  Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming , 2006, IEEE Transactions on Multimedia.

[18]  Ying-Chang Liang,et al.  Optimal Power Allocation Strategies for Fading Cognitive Radio Channels with Primary User Outage Constraint , 2011, IEEE Journal on Selected Areas in Communications.

[19]  Ling Liu,et al.  TrustMe: anonymous management of trust relationships in decentralized P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[20]  David K. Y. Yau,et al.  Incentive and service differentiation in P2P networks: a game theoretic approach , 2006, TNET.

[21]  Hui Zhang,et al.  A case for taxation in peer-to-peer streaming broadcast , 2004, PINS '04.

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

[23]  Jie Wu,et al.  Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement , 2008, IEEE Transactions on Parallel and Distributed Systems.

[24]  Arun K. Somani,et al.  Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[25]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[26]  Costas Courcoubetis,et al.  Incentives for large peer-to-peer systems , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Zhu Han,et al.  Information theoretic framework of trust modeling and evaluation for ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[28]  Lin Yao,et al.  An incentive mechanism based on the Bayes Equilibrium of game theory in peer-to-peer networks , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[29]  Hector Garcia-Molina,et al.  SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[30]  Stephen A. Jarvis,et al.  A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast , 2008, IEEE Transactions on Parallel and Distributed Systems.

[31]  Ran Lu,et al.  Game-Based Incentive Mechanisms for Cooperation in P2P Networks , 2008, 2008 Fourth International Conference on Natural Computation.

[32]  Yongdong Wu,et al.  A game-theoretic approach for cooperation stimulation in peer-to-peer streaming networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[33]  Xiao Su,et al.  Incentive Mechanisms in P2P Media Streaming Systems , 2010, IEEE Internet Computing.

[34]  K. J. Ray Liu,et al.  Cooperation Stimulation Strategies for Peer-to-Peer Wireless Live Video-Sharing Social Networks , 2010, IEEE Transactions on Image Processing.

[35]  Weihong Wang,et al.  To play or to control: a game-based control-theoretic approach to peer-to-peer incentive engineering , 2003, IWQoS'03.

[36]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[37]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, IEEE Journal on Selected Areas in Communications.

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

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

[40]  Yongdong Wu,et al.  Fighting Pollution Attack in Peer-to-Peer Streaming Networks: A Trust Management Approach , 2012, SEC.

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

[42]  Mustaque Ahamad,et al.  Incentives in BitTorrent induce free riding , 2005, P2PECON '05.