Abstract
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 another 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. Via extensive simulations, we validate the stability and efficiency of our incentive scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
pplive, www.PPLive.com
ppstream, www.PPStream.com
Benaïm, M., Le Boudec, J.-Y.: A class of mean field interaction models for computer and communication systems. Performance Evaluation 65, 823–838 (2008)
Cohen, B.: Incentives build robustness in bittorrent. In: Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems (2003)
Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-riding and whitewashing in peer-to-peer systems. IEEE Journal on Selected Areas in Communications 24(5), 1010–1019 (2006)
Golle, P., Leyton-Brown, K., Mironov, I.: Incentives for sharing in peer-to-peer networks. In: Proceedings of the 3rd ACM conference on Electronic Commerce, EC (2001)
Gupta, M., Judge, P., Ammar, M.: A reputation system for peer-to-peer networks. In: Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 144–152 (2003)
Habib, A., Chuang, J.: Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Transactions on Multimedia 8(3), 610–621 (2006)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th International Conference on World Wide Web (WWW), pp. 640–651 (2003)
Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. Computer Science Review 3(2), 65–69 (2009)
Liu, Z., Shen, Y., Panwar, S.S., Ross, K.W., Wang, Y.: Using layered video to provide incentives in p2p live streaming. In: Proceedings of the 2007 Workshop on Peer-to-peer Streaming and IP-TV (P2P-TV), pp. 311–316 (2007)
Ma, R.T.B., Lee, S.C.M., Lui, J.C.S., Yau, D.K.Y.: Incentive and service differentiation in p2p networks: a game theoretic approach. IEEE/ACM Transactions on Networking 14, 978–991 (2006)
Misra, V., Ioannidis, S., Chaintreau, A., Massoulié, L.: Incentivizing peer-assisted services: a fluid shapley value approach. In: Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 215–226 (2010)
Mol, J., Pouwelse, J., Meulpolder, M., Epema, D., Sips, H.: Give-to-get: Free-riding-resilient video-on-demand in p2p systems. In: Proceedings of SPIE, Multimedia Computing and Networking Conference, MMCN (2008)
Osborne, M.J.: An Introduction to Game Theory. Oxford University Press, USA (2003)
Park, J., van der Schaar, M.: A game theoretic analysis of incentives in content production and sharing over peer-to-peer networks. IEEE Journal of Selected Topics in Signal Processing 4(4), 704–717 (2010)
Pianese, F., Perino, D., Keller, J., Biersack, E.W.: Pulse: An adaptive, incentive-based, unstructured p2p live streaming system. IEEE Transactions on Multimedia 9(8), 1645–1660 (2007)
Wu, W., Lui, J.C.S.: Exploring the optimal replication strategy in p2p-vod systems: Characterization and evaluation. In: Proceedings of the 30th IEEE International Conference on Computer Communications, INFOCOM (2011)
Zhao, B.Q., Lui, J.C.S., Chiu, D.-M.: Analysis of adaptive incentive protocols for p2p networks. In: Proceedings of the 28th IEEE International Conference on Computer Communications, INFOCOM (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wu, W., Lui, J.C.S., Ma, R.T.B. (2012). Incentivizing Upload Capacity in P2P-VoD Systems: A Game Theoretic Analysis. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-30373-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30372-2
Online ISBN: 978-3-642-30373-9
eBook Packages: Computer ScienceComputer Science (R0)