This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
How Much to Share: A Repeated Game Model for Peer-to-Peer Streaming under Service Differentiation Incentives
February 2012 (vol. 23 no. 2)
pp. 288-295
Xin Xiao, Tsinghua University, Beijing and MCC CISDI Info Cooperation, Chongqing
Qian Zhang, Hong Kong University of Science and Technology, Hong Kong
Yuanchun Shi, Tsinghua University, Beijing
Yuan Gao, Tsinghua University, Beijing
In this paper, we propose a service differentiation incentive for P2P streaming system, according to peers' instant contributions. Also, a repeated game model is designed to analyze how much the peers should contribute in each round under this incentive. Simulations show that satisfying streaming quality is achieved in the Nash Equilibrium state.

[1] V. Pai and A.E. Mohr, "Improving Robustness of Peer-to-Peer Streaming with Incentives," Proc. First Workshop Economics of Networked Systems (NetEcon '06), 2006.
[2] T. Silverston, O. Fourmaux, and J. Crowcroft, "Towards an Incentive Mechanism for Peer-to-Peer Multimedia Live Streaming Systems," Proc. IEEE Int'l Conf. Peer-to-Peer Computing (P2P '08), 2008.
[3] K.-A. Skevik, V. Goebel, and T. Plagemann, "Evaluation of a Comprehensive P2P Video-on-Demand Streaming System," Computer Networks, vol. 53, pp. 434-455, 2009.
[4] L. Jian and J.K. MacKie-Mason, "Why Share in Peer-to-Peer Networks?" Proc. ACM 10th Int'l Conf. Electronic Commerce (ICEC), 2008.
[5] L. Mekouar, Y. Iraqi, and R. Boutaba, "Free Riders under Control through Service Differentiation in Peer-to-Peer Systems," Proc. IEEE Int'l Conf. Collaborative Computing: Networking, Applications and Worksharing, 2005.
[6] K. Ranganathan, M. Ripeanu, A. Sarin, and I. Foster, "'To Share or Not to Share': An Analysis of Incentives to Contribute in Collaborative File Sharing Environments," Proc. Workshop Economics of Peer-to-Peer Systems, www.rin.ac.ukdata-publication, 2003.
[7] M. Gupta and M. Ammar, "Service Differentiation in Peer-to-Peer Networks Utilizing Reputations," Proc. ACM Fifth Int'l Workshop Networked Group Comm. (NGC '03), Sept. 2003.
[8] M. Yang, Y. Dai, and X. Li, "Bring Reputation System to Social Network in the Maze P2P File-Sharing System," Proc. IEEE Int'l Symp. Collaborative Technologies and Systems (CTS '06), May 2006.
[9] D. Donato, M. Paniccia, and M. Selis, "New Metrics for Reputation Management in P2P Networks," Proc. Int'l Workshop Adversarial Information Retrieval on the Web (AIRWeb '07), 2007.
[10] C. Costa and J. Almeida, "Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems," Proc. Seventh IEEE Int'l Conf. Peer-to-Peer Computing, 2007.
[11] M. Yang, Q. Feng, Y. Dai, and Z. Zhang, "A Reputation Scheme Combining Trust and Incentive for P2P File Sharing," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '07), 2007.
[12] S. Kamvar, M. Schlosser, and H. Garcia-Molina, "The Eigentrust Algorithm for Reputation Management in P2P Networks," Proc. World Wide Web Conf., May 2003.
[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 '07), 2007.
[14] C. Buragohain, D. Agrawal, and S. Suri, "A Game Theoretic Framework for Incentives in P2P Systems," Proc. IEEE Int'l Conf. Peer-to-Peer Computing, 2003.
[15] M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust Incentive Techniques for Peer-to-Peer Networks," Proc. Fifth ACM Conf. Electronic Commerce, 2004.
[16] G. Tan and S.A. Jarvis, "A Payment-Based Incentive and Service Differentiation Mechanism for Peer-to-Peer Streaming Broadcast," Proc. IEEE Int'l Workshop Quality of Service (IWQoS '06), 2006.
[17] G. Iosifidis and I. Koutsopoulos, "Reputation-Assisted Utility Maximization Algorithms for Peer-to-Peer Networks," Proc. Int'l Workshop Quality of Service (IWQoS '08), 2008.
[18] M.K.H. Yeung and Y.-K. Kwok, "Game-Theoretic Scalable Peer-to-Peer Media Streaming," Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS '08), 2008.
[19] A. Habib and J. Chuang, "Incentive Mechanism for Peer-to-Peer Media Streaming," Proc. Int'l Workshop Quality of Service (IWQoS '04), 2004.
[20] E. Adar and B. Huberman, "Free Riding on Gnutella," First Monday, vol. 5, no. 10, Oct. 2000.
[21] S. Saroiu, K.P. Gummadi, and S.D. Gribble, "Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts," Multimedia System, vol. 9, no. 2, pp. 170-184, 2003.
[22] Gt-itm's Web Site: http://www.cc.gatech.edu/projectsgtitm/, 2011.
[23] A.R. Bharambe, C. Herley, and V.N. Padmanabhan, "Analyzing and Improving a Bittorrent Networks Performance Mechanisms," Proc. IEEE INFOCOM, 2006.
[24] G. Debreu, "A Social Equilibrium Existence Theorem," Proc. Nat'l Academy of Sciences of USA, vol. 38, pp. 886-893, 1952.

Index Terms:
Free riding, incentives, game theory, Nash Equilibrium, P2P streaming.
Citation:
Xin Xiao, Qian Zhang, Yuanchun Shi, Yuan Gao, "How Much to Share: A Repeated Game Model for Peer-to-Peer Streaming under Service Differentiation Incentives," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pp. 288-295, Feb. 2012, doi:10.1109/TPDS.2011.167
Usage of this product signifies your acceptance of the Terms of Use.