skip to main content
research-article

A Generic Approach to Video Buffer Modeling Using Discrete-Time Analysis

Published:25 April 2018Publication History
Skip Abstract Section

Abstract

The large share of traffic in the Internet generated by video streaming services puts high loads on access and aggregation networks, resulting in high costs for the content delivery infrastructure. To reduce the bandwidth consumed while maintaining a high playback quality, video players use policies that control and limit the buffer level by using thresholds for pausing and continuing the video download. This allows shaping the bandwidth consumed by video streams and limiting the traffic wasted in case of playback abortion. Especially in mobile scenarios, where the throughput can be highly variant, the buffer policy can have a high impact on the probability of interruptions during video playback. To find the optimal setting for the buffer policy in each network condition, the relationship between the parameters of the buffer policy, the network throughput dynamics, and the corresponding video playback behavior needs to be understood. To this end, we model the video buffer as GI/GI/1 queue with pq-policy using discrete-time analysis. By studying the stochastic properties of the buffer-level distribution, we are able to accurately evaluate the impact of network and video bitrate dynamics on the video playback quality based on the buffer policy. We find a fundamental relationship between the bandwidth variation and the expected interarrival time of segments, meaning that overproportionately more bandwidth is necessary to prevent stalling events for high bandwidth variation. The proposed model further allows to optimize the trade-off between the traffic wasted in case of video abortion and video streaming quality experienced by the user.

References

  1. Velibor Adzic, Hari Kalva, and Borko Furht. 2011. Optimized adaptive HTTP streaming for mobile devices. In SPIE Optical Engineering+Applications. International Society for Optics and Photonics, 81350T--81350T.Google ScholarGoogle Scholar
  2. K. R. Balachandran and Henk Tijms. 1975. On the D-policy for the M/G/1 queue. Management Science 21, 9, 1073--1076.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Wei Bao and Stefan Valentin. 2015. Bitrate adaptation for mobile video streaming based on buffer and channel state. In Proceedings of the 2015 IEEE International Conference on Communications (ICC’15). IEEE, Los Alamitos, CA, 3076--3081.Google ScholarGoogle ScholarCross RefCross Ref
  4. Haym Benaroya, Seon Mi Han, and Mark Nagurka. 2005. Probability Models in Engineering and Science. Vol. 193. CRC Press, Boca Raton, FL.Google ScholarGoogle Scholar
  5. W. Böhm and S. G. Mohanty. 1993. The transient solution of M/M/1 queues under (M, N)-policy. A combinatorial approach. Journal of Statistical Planning and Inference 34, 1, 22--33.Google ScholarGoogle ScholarCross RefCross Ref
  6. O. J. Boxma. 1976. Note—note on a control problem of Balachandran and Tijms. Management Science 22, 8, 916--917. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cisco. 2017. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2016-2021. Technical Report. Cisco.Google ScholarGoogle Scholar
  8. Luca De Cicco, Vito Caldaralo, Vittorio Palmisano, and Saverio Mascolo. 2014. TAPAS: A tool for rapid prototyping of adaptive streaming algorithms. In Proceedings of the 2014 Workshop on Design, Quality, and Deployment of Adaptive Video Streaming. ACM, New York, NY, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Markus Fiedler, Tobias Hoßfeld, and Phuoc Tran-Gia. 2010. A generic quantitative relationship between quality of experience and quality of service. IEEE Network 24, 2, 36--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Stephen Hemmiger. 2005. Network emulation with NetEm. In Proceedings of the Linux Conference.Google ScholarGoogle Scholar
  11. Daniel P. Heyman. 1977. The T-policy for the M/G/1 queue. Management Science 23, 7, 775--778. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. V. Hinkley. 1969. On the ratio of two correlated normal random variables. Biometrika 56, 3, 635--639.Google ScholarGoogle ScholarCross RefCross Ref
  13. Tobias Hoßfeld, Sebastian Egger, Raimund Schatz, Markus Fiedler, Kathrin Masuch, and Charlott Lorentzen. 2012. Initial delay vs. interruptions: Between the devil and the deep blue sea. In Proceedings of the 2012 4th International Workshop on Quality of Multimedia Experience (QoMEX’12).Google ScholarGoogle ScholarCross RefCross Ref
  14. Tobias Hoßfeld, Christian Moldovan, and Christian Schwartz. 2015. To each according to his needs: Dimensioning video buffer for specific user profiles and behavior. In Proceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM’15).Google ScholarGoogle ScholarCross RefCross Ref
  15. Tobias Hoßfeld, Raimund Schatz, Ernst Biersack, and Louis Plissonneau. 2013a. Internet video delivery in YouTube: From traffic measurements to quality of experience. In Data Traffic Monitoring and Analysis. Springer.Google ScholarGoogle Scholar
  16. Tobias Hoßfeld, Michael Seufert, Matthias Hirth, Thomas Zinner, Phuoc Tran-Gia, and Raimund Schatz. 2011. Quantification of YouTube QoE via crowdsourcing. In Proceedings of the 2011 IEEE International Symposium on Multimedia (ISM’11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Tobias Hoßfeld, Michael Seufert, Christian Sieber, and Thomas Zinner. 2014. Assessing effect sizes of influence factors towards a QoE model for HTTP adaptive streaming. In Proceedings of the 2014 6th International Workshop on Quality of Multimedia Experience (QoMEX’14).Google ScholarGoogle ScholarCross RefCross Ref
  18. Tobias Hoßfeld, Lea Skorin-Kapov, Poul E. Heegaard, Martın Varela, and Kuan-Ta Chen. 2016. On additive and multiplicative QoS-QoE models for multiple QoS parameters. In Proceedings of the 5th ISCA/DEGA Workshop on Perceptual Quality of Systems (PQS’16).Google ScholarGoogle ScholarCross RefCross Ref
  19. Tobias Hoßfeld, Dominik Strohmeier, Alexander Raake, and Raimund Schatz. 2013b. Pippi Longstocking calculus for temporal stimuli pattern on YouTube QoE: 1+ 1= 3 and 1· 4≠4· 1. In Proceedings of the 5th Workshop on Mobile Video. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. ITU-T RECOMMENDATION P.910. 1999. Subjective video quality assessment methods for multimedia applications. ITU-T.Google ScholarGoogle Scholar
  21. C. James, E. Halepovic, M. Wang, R. Jana, and N. K. Shankaranarayanan. 2016. Is multipath TCP (MPTCP) beneficial for video streaming over DASH? In Proceedings of the 2016 IEEE 24th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS’16). IEEE, Los Alamitos, CA, 331--336.Google ScholarGoogle Scholar
  22. Patrick Le Callet, Sebastian Möller, and Andrew Perkis. 2012. Qualinet White Paper on dDefinitions of Quality of Experience. European Network on Quality of Experience in Multimedia Systems and Services (COST Action IC 1003).Google ScholarGoogle Scholar
  23. Zhi Li, Xiaoqing Zhu, Joshua Gahm, Rong Pan, Hao Hu, Ali C. Begen, and David Oran. 2014. Probe and adapt: Rate adaptation for HTTP video streaming at scale. IEEE Journal on Selected Areas in Communications 32, 4, 719--733.Google ScholarGoogle ScholarCross RefCross Ref
  24. Yao Liu, Sujit Dey, Fatih Ulupinar, Michael Luby, and Yinian Mao. 2015. Deriving and validating user experience model for DASH video streaming. IEEE Transactions on Broadcasting 61, 4, 651--665.Google ScholarGoogle ScholarCross RefCross Ref
  25. Tom H. Luan, Lin X. Cai, and Xuemin Shen. 2010. Impact of network dynamics on user’s video quality: Analytical framework and QoS provision. IEEE Transactions on Multimedia 12, 1, 64--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Sami Mekki, Theodoros Karagkioules, and Stefan Valentin. 2017. HTTP adaptive streaming with indoors-outdoors detection in mobile networks. arXiv:1705.08809.Google ScholarGoogle Scholar
  27. Christian Moldovan and Tobias Hoßfeld. 2016. Impact of variances on the QoE in video streaming. In Proceedings of the 2016 28th International Teletraffic Congress (ITC-28).Google ScholarGoogle ScholarCross RefCross Ref
  28. Juan J. Ramos-Muñoz, Jonathan Prados-Garzon, Pablo Ameigeiras, Jorge Navarro-Ortiz, and Juan M. López-Soler. 2014. Characteristics of mobile YouTube traffic. IEEE Wireless Communications 21, 18--25.Google ScholarGoogle ScholarCross RefCross Ref
  29. Michael Seufert, Sebastian Egger, Martin Slanina, Thomas Zinner, Tobias Hoßfeld, and Phuoc Tran-Gia. 2015. A survey on quality of experience of HTTP adaptive streaming. IEEE Communications Surveys and Tutorials 17, 1, 469--492.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Thomas Stockhammer. 2011. Dynamic adaptive streaming over HTTP: Standards and design principles. In Proceedings of the 2nd Annual ACM Conference on Multimedia Systems. ACM, New York, NY, 133--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Denny Stohr, Alexander Frömmgen, and Amr Rizk. 2017. Where are the sweet spots? A systematic approach to reproducible DASH player comparisons. In Proceedings of the 2017 ACM Multimedia Conference (MM’17). 1113--1121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Phuoc Tran-Gia. 1993. Discrete-time analysis technique and application to usage parameter control modelling in ATM systems. In Proceedings of the 8th Australian Teletraffic Research Seminar.Google ScholarGoogle Scholar
  33. J. van der Hooft, S. Petrangeli, T. Wauters, R. Huysegems, P. R. Alface, T. Bostoen, and F. De Turck. 2016. HTTP/2-based adaptive streaming of HEVC video over 4G/LTE networks. IEEE Communications Letters 20, 11, 2177--2180.Google ScholarGoogle ScholarCross RefCross Ref
  34. Florian Wamser, Pedro Casas, Michael Seufert, Christian Moldovan, Phuoc Tran-Gia, and Tobias Hoßfeld. 2016. Modeling the YouTube stack: From packets to quality of experience. Computer Networks 109, 211--224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Xiufeng Xie, Xinyu Zhang, Swarun Kumar, and Li Erran Li. 2015. piStream: Physical layer informed adaptive video streaming over LTE. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom’15). ACM, New York, NY, 413--425. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. M. Yadin and P. Naor. 1967. On queueing systems with variable service capacities. Naval Research Logistics Quarterly 14, 1, 43--53.Google ScholarGoogle ScholarCross RefCross Ref
  37. Jian Yang, Han Hu, Hongsheng Xi, and Lajos Hanzo. 2011. Online buffer fullness estimation aided adaptive media playout for video streaming. IEEE Transactions on Multimedia 13, 5, 1141--1153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Jian Yang, Yongyi Ran, Shuangwu Chen, Weiping Li, and Lajos Hanzo. 2016. Online source rate control for adaptive video streaming over HSPA and LTE-style variable bit rate downlink channels. IEEE Transactions on Vehicular Technology 65, 2, 643--657.Google ScholarGoogle ScholarCross RefCross Ref
  39. Runtong Zhang, Yannis Phillis, and Vassilis Kouikoglou. 2005. Fuzzy Control of Queuing Systems. Springer Science 8 Business Media.Google ScholarGoogle Scholar

Index Terms

  1. A Generic Approach to Video Buffer Modeling Using Discrete-Time Analysis

          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!