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.
- 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 Scholar
- K. R. Balachandran and Henk Tijms. 1975. On the D-policy for the M/G/1 queue. Management Science 21, 9, 1073--1076.Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- Haym Benaroya, Seon Mi Han, and Mark Nagurka. 2005. Probability Models in Engineering and Science. Vol. 193. CRC Press, Boca Raton, FL.Google Scholar
- 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 Scholar
Cross Ref
- O. J. Boxma. 1976. Note—note on a control problem of Balachandran and Tijms. Management Science 22, 8, 916--917. Google Scholar
Digital Library
- Cisco. 2017. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2016-2021. Technical Report. Cisco.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Stephen Hemmiger. 2005. Network emulation with NetEm. In Proceedings of the Linux Conference.Google Scholar
- Daniel P. Heyman. 1977. The T-policy for the M/G/1 queue. Management Science 23, 7, 775--778. Google Scholar
Digital Library
- D. V. Hinkley. 1969. On the ratio of two correlated normal random variables. Biometrika 56, 3, 635--639.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- ITU-T RECOMMENDATION P.910. 1999. Subjective video quality assessment methods for multimedia applications. ITU-T.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Sami Mekki, Theodoros Karagkioules, and Stefan Valentin. 2017. HTTP adaptive streaming with indoors-outdoors detection in mobile networks. arXiv:1705.08809.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- M. Yadin and P. Naor. 1967. On queueing systems with variable service capacities. Naval Research Logistics Quarterly 14, 1, 43--53.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Runtong Zhang, Yannis Phillis, and Vassilis Kouikoglou. 2005. Fuzzy Control of Queuing Systems. Springer Science 8 Business Media.Google Scholar
Index Terms
A Generic Approach to Video Buffer Modeling Using Discrete-Time Analysis
Recommendations
Adaptive 360-Degree Video Streaming using Scalable Video Coding
MM '17: Proceedings of the 25th ACM international conference on MultimediaVirtual reality and 360-degree video streaming are growing rapidly, yet, streaming high-quality 360-degree video is still challenging due to high bandwidth requirements. Existing solutions reduce bandwidth consumption by streaming high-quality video ...
A discrete-time queueing model with abandonments
QTNA '10: Proceedings of the 5th International Conference on Queueing Theory and Network ApplicationsThis paper presents a multi-server queueing model with abandonments in discrete time. In every time slot a generally distributed number (batch) of customers arrives. The different numbers of arrivals in consecutive slots are mutually independent. Each ...
Competitive analysis of buffer policies with SLA commitments
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network ProtocolsWe consider an abstraction of the problem of managing buffers where traffic is subject to service level agreements (SLA). In our abstraction of SLAs, some packets are marked as ldquocommittedrdquo and the others are marked as ldquoexcess.rdquo The ...






Comments