skip to main content
research-article

Optimal Selection of Adaptive Streaming Representations

Published:24 February 2015Publication History
Skip Abstract Section

Abstract

Adaptive streaming addresses the increasing and heterogeneous demand of multimedia content over the Internet by offering several encoded versions for each video sequence. Each version (or representation) is characterized by a resolution and a bit rate, and it is aimed at a specific set of users, like TV or mobile phone clients. While most existing works on adaptive streaming deal with effective playout-buffer control strategies on the client side, in this article we take a providers' perspective and propose solutions to improve user satisfaction by optimizing the set of available representations. We formulate an integer linear program that maximizes users' average satisfaction, taking into account network dynamics, type of video content, and user population characteristics. The solution of the optimization is a set of encoding parameters corresponding to the representations set that maximizes user satisfaction. We evaluate this solution by simulating multiple adaptive streaming sessions characterized by realistic network statistics, showing that the proposed solution outperforms commonly used vendor recommendations, in terms of user satisfaction but also in terms of fairness and outage probability. The simulation results show that video content information as well as network constraints and users' statistics play a crucial role in selecting proper encoding parameters to provide fairness among users and to reduce network resource usage. We finally propose a few theoretical guidelines that can be used, in realistic settings, to choose the encoding parameters based on the user characteristics, the network capacity and the type of video content.

References

  1. Vijay Kumar Adhikari, Yang Guo, Fang Hao, Matteo Varvello, Volker Hilt, Moritz Steiner, and Zhi-Li Zhang. 2012. Unreeling netflix: Understanding and improving multi-CDN movie delivery. In Proceedings of the IEEE INFOCOM.Google ScholarGoogle ScholarCross RefCross Ref
  2. Saamer Akhshabi, Lakshmi Anantakrishnan, Ali C. Begen, and Constantine Dovrolis. 2012a. What happens when HTTP adaptive streaming players compete for bandwidth? In Proceedings of the ACM International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Saamer Akhshabi, Sethumadhavan Narayanaswamy, Ali C. Begen, and Constantine Dovrolis. 2012b. An experimental evaluation of rate-adaptive video players over HTTP. Sig. Process. Image Commun. 27, 4, 271--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Apple (a). Best practices for creating and deploying HTTP live streaming media for the iPhone and iPad. http://is.gd/LBOdpz.Google ScholarGoogle Scholar
  5. Apple (b). Using HTTP Live Streaming. http://goo.gl/fJIwC.Google ScholarGoogle Scholar
  6. AviSynth. : AviSynth Wiki. http://avisynth.nl/index.php/Resize.Google ScholarGoogle Scholar
  7. Simone Basso, Antonio Servetti, Enrico Masala, and Juan Carlos De Martin. 2014. Measuring DASH streaming performance from the end users perspective using neubot. In Proceedings of the ACM Multimedia Systems Conference (MMSys). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Adrien Besson, Francesca De Simone, and Touradj Ebrahimi. 2013. Objective quality metrics for video scalability. In Proceedings of the 2013 IEEE International Conference on Image Processing.Google ScholarGoogle ScholarCross RefCross Ref
  9. Luca De Cicco and Saverio Mascolo. 2014. An adaptive video streaming control system: Modeling, validation, and performance evaluation. IEEE/ACM Trans. Netw. 22, 2, 526--539. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Cisco. 2012. Visual networking index: 2011-2016. Technical rep, Cisco Inc.Google ScholarGoogle Scholar
  11. Claude E. Duchon. 1979. Lanczos filtering in one and two dimensions. J. Appl, Meteor. 18, 8, 1016--1022.Google ScholarGoogle ScholarCross RefCross Ref
  12. Ali El Essaili, Damien Schroeder, Dirk Staehle, Mohammed Shehada, Wolfgang Kellerer, and Eckehard Steinbach. 2013. Quality-of-experience driven adaptive HTTP media delivery. In Proceedings of the International Conference IEEE on Communications (ICC).Google ScholarGoogle ScholarCross RefCross Ref
  13. Michal Grafl, Christian Timmerer, Hermann Hellwagner, Wael Cherif, Daniel Negru, and Stefano Battista. Combined bitrate suggestions for multi-rate streaming of industry solutions. http://alicante.itec.aau.at/am1.html.Google ScholarGoogle Scholar
  14. Todd Hoff. 2012. Gone fishin': Justin.Tv's live video broadcasting architecture. High Scalability blog. (Nov. 2012). http://is.gd/5ocNz2.Google ScholarGoogle Scholar
  15. Te-Yuan Huang, Ramesh Johari, Nick McKeown, Matthew Trunnell, and Mark Watson. 2014. Using the buffer to avoid rebuffers: Evidence from a large video streaming service. ArXiv /1401.2209.Google ScholarGoogle Scholar
  16. IBM. ILOG CPLEX optimization studio. http://is.gd/3GGOFp.Google ScholarGoogle Scholar
  17. IIS. Smooth streaming technical overview. http://www.microsoft.com/en-us/download/details.aspx?id=17678.Google ScholarGoogle Scholar
  18. Junchen Jiang, V. Sekar, and Hui Zhang. 2014. Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with festive. IEEE/ACM Trans. Netw. 22, 1 (Feb, 2014), 326--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Vinay Joseph and Gustavo de Veciana. 2013. NOVA: QoE-driven optimization of DASH-based video delivery in networks. ArXiV/1307.7210.Google ScholarGoogle Scholar
  20. Jong-Seok Lee, F. De Simone, T. Ebrahimi, N. Ramzan, and E. Izquierdo. 2012. Quality assessment of multidimensional video scalability. IEEE Commun. Mag. 50, 4 (April 2012), 38--46.Google ScholarGoogle ScholarCross RefCross Ref
  21. Zhi Li, Ali C. Begen, Joshua Gahm, Yufeng Shan, Bruce Osler, and David Oran. 2014a. Streaming video over HTTP with consistent quality. In Proceedings of the ACM Multimedia Systems Conference (MMSys). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Zhi Li, Xiaoqing Zhu, J. Gahm, Rong Pan, Hao Hu, A. C. Begen, and D. Oran. 2014b. Probe and adapt: Rate adaptation for HTTP video streaming at scale. IEEE J. Select. Areas Commun. 32, 4, 719--733.Google ScholarGoogle ScholarCross RefCross Ref
  23. Zhan Ma, Hao Hu, Meng Xu, and Yao Wang. 2012. Rate model for compressed video considering impacts of spatial, temporal and amplitude resolutions and its applications for video coding and adaptation. ArXiv abs/1206.2625.Google ScholarGoogle Scholar
  24. Konstantin Miller, Emanuele Quacchio, Gianluca Gennari, and Adam Wolisz. 2012. Adaptation algorithm for adaptive streaming over HTTP. In Proceedings of the IEEE Packet Video Workshop (PV).Google ScholarGoogle ScholarCross RefCross Ref
  25. Ricky K. P. Mok, Xiapu Luo, Edmond W. W. Chan, and Rocky K. C. Chang. 2012. QDASH: A QoE-aware DASH System. In Proceedings of the ACM Multimedia Systems Conference (MMSys). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Netflix. Encoding for streaming. http://is.gd/Ibo0LI.Google ScholarGoogle Scholar
  27. Erik Nygren, Ramesh K. Sitaraman, and Jennifer Sun. 2010. The Akamai network: A platform for high-performance internet applications. Op. Sys. Rev. 44, 3, 2--19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Iraj Sodagar. 2011. The MPEG-DASH standard for multimedia streaming over the Internet. IEEE MultiMedia 18, 4, 62--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Iraj Sodagar. 2012. White paper on MPEG-DASH standard: The standard for multimedia streaming over internet. ISO/IEC JTC1/SC29/WG11 W13533.Google ScholarGoogle Scholar
  30. Thomas Stockhammer. 2011. Dynamic adaptive streaming over HTTP: Standards and design principles. In Proceedings of the ACM Multimedia Systems Conference (MMSys). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Truong Cong Thang, H. T. Le, A. T. Pham, and Yong Man Ro. 2014. An evaluation of bitrate adaptation methods for HTTP live streaming. IEEE J. Select. Areas Commun. 32, 4, 693--705.Google ScholarGoogle ScholarCross RefCross Ref
  32. Laura Toni, Ramon Aparicio-Pardo, Karine Pires, Gwendal Simon, Alberto Blanc, and Pascal Frossard. 2014a. Optimized adaptive streaming representations based on system dynamics. In ArXiv/1406.3161.Google ScholarGoogle Scholar
  33. Laura Toni, Ramon Aparicio-Pardo, Gwendal Simon, Alberto Blanc, and Pascal Frossard. 2014b. Optimal set of video representations in adaptive streaming. In Proceedings of the ACM Multimedia Systems Conference (MMSys). Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. VLC. VideoLAN's Wiki. https://wiki.videolan.org/VLC_command-line_help/.Google ScholarGoogle Scholar
  35. VQM. Video quality research: VQM software. http://www.its.bldrdoc.gov/n3/video/vqmsoftware.htm.Google ScholarGoogle Scholar
  36. WebRTC. Web browser with real-time communications. http://www.webrtc.org.Google ScholarGoogle Scholar
  37. XIPH. Xiph.org video test media. http://media.xiph.org/video/derf/.Google ScholarGoogle Scholar
  38. Weiwen Zhang, Yonggang Wen, Zhenzhong Chen, and A. Khisti. 2013. QoE-driven cache management for HTTP adaptive bit rate streaming over wireless networks. IEEE Trans. on Multimedia 15, 6 (Oct. 2013), 1431--1445. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Xiaoqing Zhu, Zhi Li, Rong Pan, J. Gahm, and Hao Hu. 2013. Fixing multi-client oscillations in HTTP-based adaptive streaming: A control theoretic approach. In Proceedings of the IEEE Workshop on Multimedia Signal Processing (MMSP).Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Optimal Selection of Adaptive Streaming Representations

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!