The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2014 vol.25)
pp: 612-621
Weijie Wu , Shanghai Jiao Tong University
Richard T.B. Ma , National University of Singapore
John C.S. Lui , The Chinese University of Hong Kong
ABSTRACT
Peer-to-peer (P2P) systems rely on peers' cooperation to provide a more robust and scalable service as compared to the traditional client-server architecture. However, the peers might be selfish in nature--they would like to receive services from others, but would not like to contribute their own resources by default. To conquer this problem, proper incentive schemes are needed so as to stimulate the peers' contributions. In particular, in P2P video-on-demand (VoD) systems, peers need to distributively cache the proper videos so as to mutually upload and help each other to acquire the required data. Content providers of P2P-VoD services want to incentivize peers to do so and alleviate the workload of the content server. In this paper, we design a practical mechanism to incentivize distributed caching in such systems, under which the peers are rewarded based on the popularity of the video they cache. We characterize the impact of this incentive scheme on peers' caching behaviors. In particular, we formulate an optimization framework to decide the optimal reward price for each video so as to keep enough replicas and minimize the content provider's operational cost. We first derive close form solutions in an asymptotic system, and then extend our results to be adaptive to various practical issues. Via extensive simulations, we validate the effectiveness and efficiency of our incentive scheme.
INDEX TERMS
optimization, P2P-VoD, incentive, pricing, mean field,
CITATION
Weijie Wu, Richard T.B. Ma, John C.S. Lui, "Distributed Caching via Rewarding: An Incentive Scheme Design in P2P-VoD Systems", IEEE Transactions on Parallel & Distributed Systems, vol.25, no. 3, pp. 612-621, March 2014, doi:10.1109/TPDS.2013.94
REFERENCES
[1] C. Aperjis, M.J. Freedman, and R. Johari, "Peer-Assisted Content Distribution with Prices," Proc. ACM CoNEXT Conf. (CoNEXT), 2008.
[2] M. Benaïm and J.-Y.L. Boudec, "A Class of Mean Field Interaction Models for Computer and Communication Systems," Performance Evaluation, vol. 65, pp. 823-838, 2008.
[3] J.-Y.L. Boudec, D. McDonald, and J. Mundinger, "A Generic Mean Field Convergence Result for Systems of Interacting Objects," Proc. Fourth Int'l Conf. Quantitative Evaluation of Systems (QEST), 2007.
[4] Y.-F. Chen et al., "Towards Capacity and Profit Optimization of Video-on-Demand Services in a Peer-Assisted IPTV Platform," Multimedia System, vol. 15, no. 1, pp. 19-32, 2009.
[5] B. Cohen, "Incentives Build Robustness in Bittorrent," Proc. First Workshop Economics of Peer-to-Peer Systems, 2003.
[6] M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, "Free-Riding and Whitewashing in Peer-to-Peer Systems," IEEE J. Selected Areas in Comm., vol. 24, no. 5, pp. 1010-1019, May 2006.
[7] M.J. Freedman, C. Aperjis, and R. Johari, "Prices are Right: Managing Resources and Incentives in Peer-Assisted Content Distribution," Proc. Seventh Int'l Conf. Peer-to-Peer Systems (IPTPS), 2008.
[8] P. Golle, K. Leyton-Brown, and I. Mironov, "Incentives for Sharing in Peer-to-Peer Networks," Proc. Third ACM Conf. Electronic Commerce (EC), 2001.
[9] M. Gupta, P. Judge, and M. Ammar, "A Reputation System for Peer-to-Peer Networks," Proc. 13th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2003.
[10] A. Habib and J. Chuang, "Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming," IEEE Trans. Multimedia, vol. 8, no. 3, pp. 610-621, June 2006.
[11] S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, "The Eigentrust Algorithm for Reputation Management in P2P Networks," Proc. 12th ACM Int'l Conf. World Wide Web (WWW), 2003.
[12] F.P. Kelly, Reversibility and Stochastic Networks. John Wiley and Sons, 1979.
[13] Z. Liu, Y. Shen, S.S. Panwar, K.W. Ross, and Y. Wang, "Using Layered Video to Provide Incentives in P2P Live Streaming," Proc. Workshop Peer-to-Peer Streaming and IP-TV (P2P-TV), 2007.
[14] R.T.B. Ma, S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau, "Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach," IEEE/ACM Trans. Networking, vol. 14, no. 5, pp. 978-991, Oct. 2006.
[15] V. Misra, S. Ioannidis, A. Chaintreau, and L. Massoulié, "Incentivizing Peer-Assisted Services: A Fluid Shapley Value Approach," Proc. ACM SIGMETRICS, 2010.
[16] J. Mol, J. Pouwelse, M. Meulpolder, D. Epema, and H. Sips, "Give-to-Get: Free-Riding-Resilient Video-on-Demand in P2P Systems," Proc. Ann. Multimedia Computing and Networking (MMCN), 2008.
[17] J. Park and M. Van Der Schaar, "A Game Theoretic Analysis of Incentives in Content Production and Sharing over Peer-to-Peer Networks," IEEE J. Selected Topics in Signal Processing, vol. 4, no. 4, pp. 704-717, Aug. 2010.
[18] F. Pianese, D. Perino, J. Keller, and E.W. Biersack, "Pulse: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1645-1660, Dec. 2007.
[19] C. Wu, Z. Li, X. Qiu, and F.C.M. Lau, "Auction-Based P2P VoD Streaming: Incentives and Optimal Scheduling," ACM Trans. Multimedia Computing, Comm., and Applications, vol. 8, no. 1S, p. 14, 2012.
[20] J. Wu and B. Li, "Keep Cache Replacement Simple in Peer-Assisted VoD Systems," Proc. IEEE INFOCOM, 2009.
[21] W. Wu and J.C.S. Lui, "Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation," IEEE Trans. Parallel Distributed Systems, vol. 23, no. 8, pp. 1492-1503, Aug. 2012.
[22] W. Wu, J.C.S. Lui, and R.T.B. Ma, "Incentivizing Upload Capacity in P2P-VoD Systems: A Game Theoretic Analysis," Proc. Second Int'l Conf. Game Theory for Networks (GameNets), 2011.
[23] W. Wu, R.T.B. Ma, and J.C.S. Lui, "On Incentivizing Caching for P2P-VoD Systems," Proc. Workshop the Economics of Networks, Systems, and Computation (NetEcon), 2012.
[24] B.Q. Zhao, J.C.S. Lui, and D.-M. Chiu, "Analysis of Adaptive Incentive Protocols for P2P Networks," Proc. IEEE INFOCOM, 2009.
[25] Y. Zhou, T.Z.J. Fu, and D.-M. Chiu, "Statistical Modeling and Analysis of P2P Replication to Support VoD Service," Proc. IEEE INFOCOM, 2011.
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool