A Control-theoretic approach for dynamic adaptive video streaming over HTTP

SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication

Volumn , Issue , 2015, Pages 325-338

  Yin, Xiaoqi ^a   Jindal, Abhishek ^a   Sekar, Vyas ^a   Sinopoli, Bruno ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Bitrate adaptation; DASH; Internet video; Model predictive control

Indexed keywords

ALGORITHMS; CONVOLUTIONAL CODES; HTTP; INTERNET; OPTIMIZATION; PREDICTIVE CONTROL SYSTEMS; QUALITY OF SERVICE; VIDEO STREAMING;

ADAPTATION ALGORITHMS; BIT RATES; CONTENT PROVIDERS; CONTROL-THEORETIC APPROACH; DASH; INTERNET VIDEO; TECHNICAL CONTRIBUTION; TRADITIONAL APPROACHES;

MODEL PREDICTIVE CONTROL;

EID: 84962319574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2785956.2787486     Document Type: Conference Paper

References (52)

1. Dash-Industry-Forum, dash.js . https://github.com/Dash-Industry-Forum/dash.js/wiki.
2. Adobe HTTP Dynamic Streaming. www.adobe.com/products/hds-dynamic-streaming.html.
3. Adobe OSMF player. http://www.osmf.org.
4. Akamai HD network. www.akamai.com/hdnetwork.
5. Apple's HTTP Live Streaming. https://developer.apple.com/streaming/.
6. 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.
7. DASH Industry Forum members. http://dashif.org/members/.
8. DASH VLC plugin. http://www-itec.uni-klu.ac.at/dash/?page-id=10.
9. FCC dataset. https://www.fcc.gov/measuring-broadband-america. Accessed: 2014-12-01.
10. HSDPA dataset. http://home.ifi.uio.no/paalh/dataset/hsdpa-tcp-logs. Accessed: 2014-12-01.
11. Netflix. http://www.netflix.com/.
12. OSMF 2.0 release code. http://sourceforge.net/projects/osmf.adobe/files/latest/download.
13. Smooth Streaming protocol. http://go.microsoft.com/?linkid=9682896.
14. The demo page for our MPC-based bitrate adaptation. http://users.ece.cmu.edu/~vsekar/mpcdash.html.
15. YouTube live encoder settings, bitrates and resolutions. https://support.google.com/youtube/answer/2853702?hl=en.
16. I. Sodagar. The MPEG-DASH Standard for Multimedia Streaming Over the Internet. IEEE Multimedia, 2011.
17. S. Akhshabi, L. Anantakrishnan, C. Dovrolis, and A. C. Begen. What Happens when HTTP Adaptive Streaming Players Compete for Bandwidth? In Proc. NOSSDAV, 2012.
18. 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.
19. 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.
20. H. Balakrishnan, M. Stemm, S. Seshan, and R. H. Katz. Analyzing Stability in WideArea Network Performance. In Proc. ACM SIGMETRICS, 1997.
21. 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.
22. E. F. Camacho and C. B. Alba. Model Predictive Control. Springer, 2013.
23. 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.
24. 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.
25. G. F. Franklin, J. D. Powell, and M. L. Workman. Digital Control of Dynamic Systems, volume 3. Addison-wesley Menlo Park, 1998.
26. 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.
27. M. Ghobadi, Y. Cheng, A. Jain, and M. Mathis. Trickle: Rate Limiting YouTube Video Streaming. In Proc. USENIX ATC, 2012.
28. S. Gouache, G. Bichot, A. Bsila, and C. Howson. Distributed and Adaptive HTTP Streaming. In Proc. ICME, 2011.
29. D. Havey, R. Chertov, and K. Almeroth. Receiver Driven Rate Adaptation for Wireless Multimedia Applications. In Proc. MMSys, 2012.
30. Q. He, C. Dovrolis, and M. Ammar. On the Predictability of Large Transfer TCP Throughput. In Proc. ACM SIGCOMM, 2005.
31. R. Houdaille and S. Gouache. Shaping HTTP Adaptive Streams for a Better User Experience. In Proc. MM Sys, 2012.
32. 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.
33. 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.
34. J. Jiang, V. Sekar, and H. Zhang. Improving Fairness, Efficiency, and Stability in HTTP-based Adaptive Video Streaming with FESTIVE. In Proc. Co Next, 2012.
35. S. S. Krishnan and R. K. Sitaraman. Video Stream Quality Impacts Viewer Behavior: Inferring Causality using Quasi-Experimental Designs. In Proc. IMC, 2012.
36. R. Kuschnig, I. Kofler, and H. Hellwagner. Evaluation of HTTP-based Request-Response Streams for Internet Video Streaming. Multimedia Systems, pages 245-256, 2011.
37. L. De Cicco, S. Mascolo, and V. Palmisano. Feedback Control for Adaptive Live Video Streaming. In Proc. of ACM Multimedia Systems Conference, 2011.
38. 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.
39. C. Liu, I. Bouazizi, and M. Gabbouj. Parallel Adaptive HTTP Media Streaming. In Proc. ICCCN, 2011.
40. H. Liu, Y. Wang, Y. R. Yang, A. Tian, and H. Wang. Optimizing Cost and Performance for Content Multihoming. In Proc. ACM SIGCOMM, 2012.
41. 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.
42. R. K. P. Mok, X. Luo, E. W. W. Chan, and R. K. C. Chang. QDASH: A QoE-aware DASH system. In Proc. MM Sys, 2012.
43. C. Mueller, S. Lederer, J. Poecher, and C. Timmerer. Libdash - An Open Source Software Library for the MPEG-DASH Standard. In Proc. ICME, 2013.
44. L. Popa, A. Ghodsi, and I. Stoica. HTTP as the Narrow Waist of the Future Internet. In Proc. Hot Nets, 2010.
45. R. Rejaie and J. Kangasharju. Mocha: A Quality Adaptive Multimedia Proxy Cache for Internet Streaming. In Proc. NOSSDAV, 2001.
46. S. Akhshabi, A. Begen, C. Dovrolis. An Experimental Evaluation of Rate Adaptation Algorithms in Adaptive Streaming over HTTP. In Proc. MM Sys, 2011.
47. G. Tian and Y. Li. Towards Agile and Smooth Video Adaption in Dynamic HTTP Streaming . In Proc. Co Next, 2012.
48. Y. Wang and S. Boyd. Fast Model Predictive Control using Online Optimization. Control Systems Technology, IEEE Transactions on, 18(2):267-278, 2010.
49. 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.
50. X. Yin, V. Sekar, and B. Sinopoli. Toward a Principled Framework to Design Dynamic Adaptive Streaming Algorithms over HTTP. In Proc. ACM SIGCOMM Hot Nets, 2014.
51. Y. Zhang and N. Duffield. On the Constancy of Internet Path Properties. In IMW, 2001.
52. 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 Hot Mobile, 2015.