Balancing Performance and Fairness in P2P Live Video Systems

Measurement studies of popular peer-to-peer (P2P) live video systems reveal that there exists extreme unfairness among peers in the swarm. Such kind of unfairness will provide disincentives to altruistic super peers and encourage free riding behavior in the system. It is essential for video service providers to take fairness into consideration when designing their systems. In this paper, we develop a simple model of P2P live video systems to understand the fairness problem from a theoretic perspective. We identify the fundamental tradeoff between fairness and performance, and propose a semidistributed algorithm based on the subgradient method to tune the P2P live video system toward optimal fairness while still maintaining the targeted universal streaming rate. We also conduct extensive trace-driven simulations to validate the effectiveness of our proposed algorithm. The simulation results show that our algorithm can guide the system toward optimal fairness quickly without degrading streaming performance at the same time.

[1]  Jean-Yves Le Boudec,et al.  Rate adaptation, Congestion Control and Fairness: A Tutorial , 2000 .

[2]  Zongpeng Li,et al.  Auction-based P2P VoD streaming: Incentives and optimal scheduling , 2012, TOMCCAP.

[3]  Keith W. Ross,et al.  Modeling and Analysis of Multichannel P2P Live Video Systems , 2010, IEEE/ACM Transactions on Networking.

[4]  Leana Golubchik,et al.  P2P streaming: use of advertisements as incentives , 2012, MMSys '12.

[5]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Chow-Sing Lin,et al.  A barter-based incentive mechanism for peer-to-peer media streaming , 2009, 2009 IEEE 13th International Symposium on Consumer Electronics.

[7]  Yang Guo,et al.  Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Yong Liu.  Delay Bounds of Chunk-Based Peer-to-Peer Video Streaming , 2010, IEEE/ACM Transactions on Networking.

[9]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[10]  Keith W. Ross,et al.  Substream Trading: Towards an open P2P live streaming system , 2008, 2008 IEEE International Conference on Network Protocols.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[13]  Mung Chiang,et al.  Performance bounds for peer-assisted live streaming , 2008, SIGMETRICS '08.

[14]  Joshua D. Guttman,et al.  Attestation: Evidence and Trust , 2008, ICICS.

[15]  Gregor Schiele,et al.  Efficient bandwidth estimation for peer-to-peer systems , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[16]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Jonathan K. Millen,et al.  Principles of remote attestation , 2011, International Journal of Information Security.

[18]  Keith W. Ross,et al.  Inferring Network-Wide Quality in P2P Live Streaming Systems , 2007, IEEE Journal on Selected Areas in Communications.

[19]  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.

[20]  Chao Liang,et al.  Investigating the Scheduling Sensitivity of P2P Video Streaming: An Experimental Study , 2009, IEEE Transactions on Multimedia.

[21]  Anne-Marie Kermarrec,et al.  Gossiping in distributed systems , 2007, OPSR.

[22]  Athanasios V. Vasilakos,et al.  Peer-to-Peer Media Streaming: Insights and New Developments , 2011, Proceedings of the IEEE.

[23]  Keith W. Ross,et al.  LayerP2P: Using Layered Video Chunks in P2P Live Streaming , 2009, IEEE Transactions on Multimedia.

[24]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[25]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[26]  John C. S. Lui,et al.  A Simple Model for Chunk-Scheduling Strategies in P2P Streaming , 2011, IEEE/ACM Transactions on Networking.

[27]  Mathias Wien,et al.  Real-Time System for Adaptive Video Streaming Based on SVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[28]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[29]  Bin Fan,et al.  The design trade-offs of BitTorrent-like file sharing protocols , 2009, TNET.

[30]  Qionghai Dai,et al.  A Novel Incentive Mechanism Improving Peer-to-Peer On-demand Streaming , 2006, 2006 International Conference on Communications, Circuits and Systems.

[31]  Laurent Massoulié,et al.  Randomized Decentralized Broadcasting Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[32]  Feng Wang,et al.  Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[33]  Yi Liang,et al.  Utilizing Layered Taxation to provide incentives in P2P streaming systems , 2012, J. Syst. Softw..

[34]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..