skip to main content
10.1145/2557642.2557652acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Optimal set of video representations in adaptive streaming

Published:19 March 2014Publication History

ABSTRACT

Adaptive streaming addresses the increasing and heterogenous demand of multimedia content over the Internet by offering several streams for each video. Each stream has a different resolution and bit rate, aimed at a specific set of users, e.g., TV, mobile phone. While most existing works on adaptive streaming deal with optimal playout-control strategies at the client side, in this paper we concentrate on the providers' side, showing how to improve user satisfaction by optimizing the encoding parameters. We formulate an integer linear program that maximizes users' average satisfaction, taking into account the network characteristics, the type of video content, and the user population. The solution of the optimization is a set of encoding parameters that outperforms commonly used vendor recommendations, in terms of user satisfaction and total delivery cost. 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 reduce network usage. By combining patterns common to several representative cases, we propose a few practical guidelines that can be used to choose the encoding parameters based on the user base characteristics, the network capacity and the type of video content.

References

  1. T. Stockhammer, "Dynamic adaptive streaming over HTTP: standards and design principles," in Proc. of ACM MMSys, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. I. Sodagar, "The MPEG-DASH standard for multimedia streaming over the internet," MultiMedia, IEEE, vol. 18, no. 4, pp. 62--67, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. "Webrtc: Web browser with real-time communications." {Online}. Available: http://www.webrtc.orgGoogle ScholarGoogle Scholar
  4. Apple, "Using HTTP live streaming," http://goo.gl/fJIwC.Google ScholarGoogle Scholar
  5. "Iis smooth streaming technical overview." {Online}. Available: http://www.microsoft.com/en-us/download/details.aspx?id=17678Google ScholarGoogle Scholar
  6. Netflix, "Encoding for streaming," http://is.gd/Ibo0LI.Google ScholarGoogle Scholar
  7. K. Miller, E. Quacchio, G. Gennari, and A. Wolisz, "Adaptation algorithm for adaptive streaming over HTTP," in Proc. IEEE Packet Video Workshop, 2012.Google ScholarGoogle Scholar
  8. V. Joseph and G. de Veciana, "NOVA: QoE-driven optimization of DASH-based video delivery in networks," ArXiV, vol. 1307.7210, 2013.Google ScholarGoogle Scholar
  9. Z. Li, X. Zhu, J. Gahm, R. Pan, H. Hu, A. C. Begen, and D. Oran, "Probe and adapt: Rate adaptation for HTTP video streaming at scale," ArXiV, vol. 1305.0510, 2013.Google ScholarGoogle Scholar
  10. R. K. P. Mok, X. Luo, E. W. W. Chan, and R. K. C. Chang, "QDASH: a QoE-aware DASH system," in Proc. ACM MMSys, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. Akhshabi, A. C. Begen, and C. Dovrolis, "An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP," in Proc. ACM MMSys, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Akhshabi, S. Narayanaswamy, A. C. Begen, and C. Dovrolis, "An experimental evaluation of rate-adaptive video players over HTTP," Signal Processing: Image Communication, vol. 27, no. 4, pp. 271--287, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Jiang, V. Sekar, and H. Zhang, "Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE," in Proc. ACM CoNEXT, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. W. Zhang, Y. Wen, Z. Chen, and A. Khisti, "QoE-driven cache management for HTTP adaptive bit rate streaming over wireless networks," IEEE Trans. on Multimedia, 2013.Google ScholarGoogle Scholar
  15. E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai network: a platform for high-performance internet applications," Op. Sys. Rev., vol. 44, no. 3, pp. 2--19, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. Hoff, "Gone fishin': Justin.tv's live video broadcasting architecture," High Scalability blog, Nov. 2012, http://is.gd/5ocNz2.Google ScholarGoogle Scholar
  17. IBM, "Ilog cplex optimization studio," http://is.gd/3GGOFp.Google ScholarGoogle Scholar
  18. Z. Ma, H. Hu, M. Xu, and Y. Wang, "Rate model for compressed video considering impacts of spatial, temporal and amplitude resolutions and its applications for video coding and adaptation," ArXiv, vol. abs/1206.2625, 2012.Google ScholarGoogle Scholar
  19. "VQM software." {Online}. Available: http://www.its.bldrdoc.gov/n3/video/vqmsoftware.htmGoogle ScholarGoogle Scholar
  20. "Xiph.org video test media." {Online}. Available: http://media.xiph.org/video/derf/Google ScholarGoogle Scholar
  21. Apple, "Best practices for creating and deploying HTTP live streaming media for the iphone and ipad," http://is.gd/LBOdpz.Google ScholarGoogle Scholar
  22. M. Grafl, C. Timmerer, H. Hellwagner, W. Cherif, D. Negru, and S. Battista, "Combined bitrate suggestions for multi-rate streaming of industry solutions," http://alicante.itec.aau.at/am1.html.Google ScholarGoogle Scholar
  23. V. K. Adhikari, Y. Guo, F. Hao, M. Varvello, V. Hilt, M. Steiner, and Z.-L. Zhang, "Unreeling netflix: Understanding and improving multi-CDN movie delivery," in IEEE INFOCOM, 2012, pp. 1620--1628.Google ScholarGoogle Scholar

Index Terms

  1. Optimal set of video representations in adaptive streaming

              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
              • Published in

                cover image ACM Conferences
                MMSys '14: Proceedings of the 5th ACM Multimedia Systems Conference
                March 2014
                323 pages
                ISBN:9781450327053
                DOI:10.1145/2557642

                Copyright © 2014 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 19 March 2014

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Acceptance Rates

                MMSys '14 Paper Acceptance Rate15of57submissions,26%Overall Acceptance Rate176of530submissions,33%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader