Balancing Performance and Fairness in P2P Live Video Systems
- 25 February 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 23 (6) , 1029-1039
Abstract
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.Keywords
This publication has 28 references indexed in Scilit:
- Auction-based P2P VoD streamingACM Transactions on Multimedia Computing, Communications, and Applications, 2012
- P2P streaming2012
- Efficient bandwidth estimation for peer-to-peer systems2011
- Principles of remote attestationInternational Journal of Information Security, 2011
- Investigating the Scheduling Sensitivity of P2P Video Streaming: An Experimental StudyIEEE Transactions on Multimedia, 2009
- Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming2008
- Gossiping in distributed systemsACM SIGOPS Operating Systems Review, 2007
- Real-Time System for Adaptive Video Streaming Based on SVCIEEE Transactions on Circuits and Systems for Video Technology, 2007
- Convex Optimization2004
- How to model an internetwork2002