ABSTRACT
User-perceived quality-of-experience (QoE) is critical in Internet video applications as it impacts revenues for content providers and delivery systems. Given that there is little support in the network for optimizing such measures, bottlenecks could occur anywhere in the delivery system. Consequently, a robust bitrate adaptation algorithm in client-side players is critical to ensure good user experience. Previous studies have shown key limitations of state-of-art commercial solutions and proposed a range of heuristic fixes. Despite the emergence of several proposals, there is still a distinct lack of consensus on: (1) How best to design this client-side bitrate adaptation logic (e.g., use rate estimates vs. buffer occupancy); (2) How well specific classes of approaches will perform under diverse operating regimes (e.g., high throughput variability); or (3) How do they actually balance different QoE objectives (e.g., startup delay vs. rebuffering). To this end, this paper makes three key technical contributions. First, to bring some rigor to this space, we develop a principled control-theoretic model to reason about a broad spectrum of strategies. Second, we propose a novel model predictive control algorithm that can optimally combine throughput and buffer occupancy information to outperform traditional approaches. Third, we present a practical implementation in a reference video player to validate our approach using realistic trace-driven emulations.
Supplemental Material
- Dash-Industry-Forum, dash.js . https://github.com/Dash-Industry-Forum/dash.js/wiki.Google Scholar
- Adobe HTTP Dynamic Streaming. www.adobe.com/products/hds-dynamic-streaming.html.Google Scholar
- Adobe OSMF player. http://www.osmf.org.Google Scholar
- Akamai HD network. www.akamai.com/hdnetwork.Google Scholar
- Apple's HTTP Live Streaming. https://developer.apple.com/streaming/.Google Scholar
- DASH-264 JavaScript reference client landing page 1.4.0. http://dashif.org/reference/players/javascript/1.4.0/samples/dash-if-reference-player/index.html.Google Scholar
- DASH Industry Forum members. http://dashif.org/members/.Google Scholar
- DASH VLC plugin. http://www-itec.uni-klu.ac.at/dash/?page_id=10.Google Scholar
- FCC dataset. https://www.fcc.gov/measuring-broadband-america. Accessed: 2014--12-01.Google Scholar
- HSDPA dataset. http://home.ifi.uio.no/paalh/dataset/hsdpa-tcp-logs. Accessed: 2014--12-01.Google Scholar
- Netflix. http://www.netflix.com/.Google Scholar
- OSMF 2.0 release code. http://sourceforge.net/projects/osmf.adobe/files/latest/download.Google Scholar
- Smooth Streaming protocol. http://go.microsoft.com/?linkid=9682896.Google Scholar
- The demo page for our MPC-based bitrate adaptation. http://users.ece.cmu.edu/~vsekar/mpcdash.html.Google Scholar
- YouTube live encoder settings, bitrates and resolutions. https://support.google.com/youtube/answer/2853702?hl=en.Google Scholar
- I. Sodagar. The MPEG-DASH Standard for Multimedia Streaming Over the Internet. IEEE Multimedia, 2011. Google ScholarDigital Library
- S. Akhshabi, L. Anantakrishnan, C. Dovrolis, and A. C. Begen. What Happens when HTTP Adaptive Streaming Players Compete for Bandwidth? In Proc. NOSSDAV, 2012. Google ScholarDigital Library
- S. Akhshabi, L. Ananthakrishnan, A. Begen, and C. Dovrolis. Server-Based Traffic Shaping for Stabilizing Oscillating Adaptive Streaming Players. In Proc. ACM SIGMM NOSSDAV, 2013. Google ScholarDigital Library
- A. Balachandran, V. Sekar, A. Akella, S. Seshan, I. Stoica, and H. Zhang. Developing a Predictive Model of Quality of Experience for Internet Video. In Proc. ACM SIGCOMM, 2013. Google ScholarDigital Library
- H. Balakrishnan, M. Stemm, S. Seshan, and R. H. Katz. Analyzing Stability in WideArea Network Performance. In Proc. ACM SIGMETRICS, 1997. Google ScholarDigital Library
- D. P. Bertsekas, D. P. Bertsekas, D. P. Bertsekas, and D. P. Bertsekas. Dynamic Programming and Optimal Control, volume~1. Athena Scientific Belmont, MA, 1995. Google ScholarDigital Library
- E. F. Camacho and C. B. Alba. Model Predictive Control. Springer, 2013.Google ScholarDigital Library
- L. D. Cicco, V. Caldaralo, V. Palmisano, and S. Mascolo. TAPAS: a Tool for rApid Prototyping of Adaptive Streaming algorithms. In Proc.\ CoNext VideoNext workshop, 2014. Google ScholarDigital Library
- F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. A. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the Impact of Video Quality on User Engagement. In Proc. ACM SIGCOMM, 2011. Google ScholarDigital Library
- G. F. Franklin, J. D. Powell, and M. L. Workman. Digital Control of Dynamic Systems, volume~3. Addison-Wesley Menlo Park, 1998. Google ScholarDigital Library
- A. Ganjam, F. Siddiqui, J. Zhan, X. Liu, I. Stoica, J. Jiang, V. Sekar, and H. Zhang. C3: Internet-Scale Control Plane for Video Quality Optimization. In Proc. NSDI, 2015. Google ScholarDigital Library
- M. Ghobadi, Y. Cheng, A. Jain, and M. Mathis. Trickle: Rate Limiting YouTube Video Streaming. In Proc. USENIX ATC, 2012. Google ScholarDigital Library
- S. Gouache, G. Bichot, A. Bsila, and C. Howson. Distributed and Adaptive HTTP Streaming. In Proc. ICME, 2011. Google ScholarDigital Library
- D. Havey, R. Chertov, and K. Almeroth. Receiver Driven Rate Adaptation for Wireless Multimedia Applications. In Proc. MMSys, 2012. Google ScholarDigital Library
- Q. He, C. Dovrolis, and M. Ammar. On the Predictability of Large Transfer TCP Throughput. In Proc. ACM SIGCOMM, 2005. Google ScholarDigital Library
- R. Houdaille and S. Gouache. Shaping HTTP Adaptive Streams for a Better User Experience. In Proc. MMSys, 2012. Google ScholarDigital Library
- T.-Y. Huang, N. Handigol, B. Heller, N. McKeown, and R. Johari. Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard. In Proc. IMC, 2012. Google ScholarDigital Library
- T.-Y. Huang, R. Johari, N. McKeown, M. Trunnell, and M. Watson. A Buffer-Based Approach to Rate Adaptation: Evidence from a Large Video Streaming Service. In Proc. ACM SIGCOMM, 2014. Google ScholarDigital Library
- J. Jiang, V. Sekar, and H. Zhang. Improving Fairness, Efficiency, and Stability in HTTP-based Adaptive Video Streaming with FESTIVE. In Proc. CoNext, 2012. Google ScholarDigital Library
- S. S. Krishnan and R. K. Sitaraman. Video Stream Quality Impacts Viewer Behavior: Inferring Causality using Quasi-Experimental Designs. In Proc. IMC, 2012. Google ScholarDigital Library
- R. Kuschnig, I. Kofler, and H. Hellwagner. Evaluation of HTTP-based Request-Response Streams for Internet Video Streaming. Multimedia Systems, pages 245--256, 2011. Google ScholarDigital Library
- L. De Cicco, S. Mascolo, and V. Palmisano. Feedback Control for Adaptive Live Video Streaming. In Proc. of ACM Multimedia Systems Conference, 2011. Google ScholarDigital Library
- Z. Li, X. Zhu, J. Gahm, R. Pan, H. Hu, A. Begen, and D. Oran. Probe and Adapt: Rate Adaptation for HTTP Video Streaming at Scale. Selected Areas in Communications, IEEE Journal on, 32(4):719--733, 2014.Google Scholar
- C. Liu, I. Bouazizi, and M. Gabbouj. Parallel Adaptive HTTP Media Streaming. In Proc. ICCCN, 2011.Google ScholarCross Ref
- H. Liu, Y. Wang, Y. R. Yang, A. Tian, and H. Wang. Optimizing Cost and Performance for Content Multihoming. In Proc. ACM SIGCOMM, 2012. Google ScholarDigital Library
- X. Liu, F. Dobrian, H. Milner, J. Jiang, V. Sekar, I. Stoica, and H. Zhang. A Case for a Coordinated Internet Video Control Plane. In Proc. ACM SIGCOMM, 2012. Google ScholarDigital Library
- R. K. P. Mok, X. Luo, E. W. W. Chan, and R. K. C. Chang. QDASH: A QoE-aware DASH system. In Proc. MMSys, 2012. Google ScholarDigital Library
- C. Mueller, S. Lederer, J. Poecher, and C. Timmerer. Libdash - An Open Source Software Library for the MPEG-DASH Standard. In Proc. ICME, 2013.Google Scholar
- L. Popa, A. Ghodsi, and I. Stoica. HTTP as the Narrow Waist of the Future Internet. In Proc. HotNets, 2010. Google ScholarDigital Library
- R. Rejaie and J. Kangasharju. Mocha: A Quality Adaptive Multimedia Proxy Cache for Internet Streaming. In Proc. NOSSDAV, 2001. Google ScholarDigital Library
- S. Akhshabi, A. Begen, C. Dovrolis. An Experimental Evaluation of Rate Adaptation Algorithms in Adaptive Streaming over HTTP. In Proc. MMSys, 2011. Google ScholarDigital Library
- G. Tian and Y. Li. Towards Agile and Smooth Video Adaption in Dynamic HTTP Streaming . In Proc. CoNext, 2012. Google ScholarDigital Library
- Y. Wang and S. Boyd. Fast Model Predictive Control using Online Optimization. Control Systems Technology, IEEE Transactions on, 18(2):267--278, 2010.Google Scholar
- B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An Integrated Experimental Environment for Distributed Systems and Networks. Proc. OSDI, 2002. Google ScholarDigital Library
- X. Yin, V. Sekar, and B. Sinopoli. Toward a Principled Framework to Design Dynamic Adaptive Streaming Algorithms over HTTP. In Proc. ACM SIGCOMM HotNets, 2014. Google ScholarDigital Library
- Y. Zhang and N. Duffield. On the Constancy of Internet Path Properties. In IMW, 2001. Google ScholarDigital Library
- X. K. Zou, J. Erman, V. Gopalakrishnan, E. Halepovic, R. Jana, X. Jin, J. Rexford, and R. K. Sinha. Can Accurate Predictions Improve Video Streaming in Cellular Networks? In Proc. ACM HotMobile, 2015. Google ScholarDigital Library
Index Terms
- A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
Recommendations
A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
SIGCOMM'15User-perceived quality-of-experience (QoE) is critical in Internet video applications as it impacts revenues for content providers and delivery systems. Given that there is little support in the network for optimizing such measures, bottlenecks could ...
Reformed QoE-Based Approach in Bitrate-Adaptation for Dynamic Adaptive Streaming Systems
With the COVID-19 pandemic, the demand for popular streaming applications is expected to soar. Ensuring high user-perceived quality correlates with higher profits for content providers and delivery systems. Dynamic adaptive streaming over HTTP (DASH) ...
Effective client-driven three-level rate adaptation (TLRA) approach for adaptive HTTP streaming
Multimedia streaming allows consumers to view multimedia content anywhere. However, quality of service is a major concern amid heightened levels of network traffic caused by increasing user demand. Accordingly, media streaming technology is adopting a ...
Comments