On incentivizing upload capacity in P2P-VoD systems: Design, analysis and evaluation

Free riding has long been a serious problem in peer-to-peer (P2P) systems due to the selfish behavior of individual users. To conquer this problem, a key design issue of the P2P systems is to appropriately incentivize users to contribute resources. In P2P Video-on-Demand (VoD) applications, content providers need to incentivize the peers to dedicate bandwidth and upload data to one other so as to alleviate the upload workload of their content servers. In this paper, we design a simple yet practical incentive mechanism that rewards each peer based on its dedicated upload bandwidth. We use a mean field interaction model to characterize the distribution of number of peers in different video segments, based on which we characterize the content providers' uploading cost as a function of the peers' contribution. By using a game theoretic framework, we analyze the interaction between a content provider's rewarding strategy and the peers' contributing behaviors and derive a unique Stackelberg equilibrium. We further analyze the system efficiency in terms of the price of anarchy and study the long term behavior of the system under a repeated game setting. Via extensive simulations, we validate the stability and efficiency of our incentive scheme.

[1]  Jean-Yves Le Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[2]  Diego Perino,et al.  PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System , 2007, IEEE Transactions on Multimedia.

[3]  Stratis Ioannidis,et al.  Incentivizing peer-assisted services: a fluid shapley value approach , 2010, SIGMETRICS '10.

[4]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2006, IEEE J. Sel. Areas Commun..

[5]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[6]  M. Bena.  A Class Of Mean Field Interaction Models for Computer and Communication Systems , 2008 .

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

[8]  Christos H. Papadimitriou,et al.  Worst-case Equilibria , 1999, STACS.

[9]  John C. S. Lui,et al.  Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

[11]  M. Benaïm,et al.  A class of mean field interaction models for computer and communication systems , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[12]  Jean-Yves Le Boudec,et al.  A class of mean field interaction models for computer and communication systems , 2008, Perform. Evaluation.

[13]  Mihaela van der Schaar,et al.  A Game Theoretic Analysis of Incentives in Content Production and Sharing Over Peer-to-Peer Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[14]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

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

[16]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[17]  Johan Pouwelse,et al.  Give-to-Get: free-riding resilient video-on-demand in P2P systems , 2008, Electronic Imaging.

[18]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[19]  John C. S. Lui,et al.  Analysis of Adaptive Incentive Protocols for P2P Networks , 2009, IEEE INFOCOM 2009.

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

[21]  Richard T. B. Ma,et al.  On incentivizing caching for P2P-VoD systems , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[22]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[23]  Jean-Yves Le Boudec,et al.  A class of mean field interaction models for computer and communication systems , 2008, WiOpt.

[24]  Richard T. B. Ma,et al.  Incentivizing Upload Capacity in P2P-VoD Systems: A Game Theoretic Analysis , 2011, GAMENETS.

[25]  John C. S. Lui,et al.  A Mathematical Framework for Analyzing Adaptive Incentive Protocols in P2P Networks , 2012, IEEE/ACM Transactions on Networking.

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