Abstract
Rebuffering is known to be the dominant metric that affects the user experience of video streaming applications. In this paper, we propose a data-driven impact-based grouping (DIG) method for video rebuffering optimization. By analyzing data of 74.5 million video sessions collected in a real video streaming system, several key features with most significant and temporally persistent impact on video rebuffering are identified. Based on the values of these features, similar video sessions are grouped together. Within each group, we forecast future rebuffering events via a simple and efficient model, exploiting the insight that all video sessions in the same group face a similar risk of rebuffering. If rebuffering is predicted to happen in a coming session, we try to avoid it by selecting a better content distribution network (CDN) for this video. Experimental results show that our method can successfully predict \(46\%\) of the rebuffering sessions, and reduce the average rebuffering rate by \(18.4\%\).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Netflix. https://www.netflix.com/
Youtube. https://www.youtube.com/
Akhtar, Z., et al.: Oboe: auto-tuning video ABR algorithms to network conditions. In: Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication, pp. 44–58 (2018)
Al-Abbasi, A., Aggarwal, V., Lan, T., Xiang, Y., Ra, M.R., Chen, Y.F.: FastTrack: minimizing stalls for CDN-based over-the-top video streaming systems. IEEE Trans. Cloud Comput. 9(4), 1453–1466 (2019)
Ceaparu, I., Lazar, J., Bessiere, K., Robinson, J., Shneiderman, B.: Determining causes and severity of end-user frustration. Int. J. Hum.-Comput. Interact. 17(3), 333–356 (2004)
Dobrian, F., et al.: Understanding the impact of video quality on user engagement. ACM SIGCOMM Comput. Commun. Rev. 41(4), 362–373 (2011)
Gulliver, S.R., Ghinea, G.: Defining user perception of distributed multimedia quality. ACM Trans. Multimed. Comput. Commun. Appl. 2(4), 241–257 (2006)
Jiang, J., Sekar, V., Milner, H., Shepherd, D., Stoica, I., Zhang, H.: CFA: a practical prediction system for video QoE optimization. In: 13th USENIX Symposium on Networked Systems Design and Implementation, pp. 137–150 (2016)
Jiang, J., Sun, S., Sekar, V., Zhang, H.: Pytheas: enabling data-driven quality of experience optimization using group-based exploration-exploitation. In: 14th USENIX Symposium on Networked Systems Design and Implementation, pp. 393–406 (2017)
Kendall, M.G.: Rank correlation methods (1948)
Mao, H., Netravali, R., Alizadeh, M.: Neural adaptive video streaming with pensieve. In: Proceedings of the 2017 Conference of the ACM Special Interest Group on Data Communication, pp. 197–210 (2017)
Shafiq, M.Z., Erman, J., Ji, L., Liu, A.X., Pang, J., Wang, J.: Understanding the impact of network dynamics on mobile video user engagement. ACM SIGMETRICS Perform. Eval. Rev. 42(1), 367–379 (2014)
Sun, Y., et al.: CS2P: improving video bitrate selection and adaptation with data-driven throughput prediction. In: Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication, pp. 272–285 (2016)
Viola, R., et al.: Predictive CDN selection for video delivery based on LSTM network performance forecasts and cost-effective trade-offs. IEEE Trans. Broadcast. 67(1), 145–158 (2020)
Wang, H., Tang, G., Wu, K., Fan, J.: Speeding up multi-CDN content delivery via traffic demand reshaping. In: 2018 IEEE 38th International Conference on Distributed Computing Systems, pp. 422–433. IEEE (2018)
Yang, W., Hu, Y., Ding, L., Tian, Y.: Viewer-oriented CDN scheduling on crowdsourced live video stream. In: 2019 IEEE 2nd International Conference on Electronics and Communication Engineering, pp. 112–117. IEEE (2019)
Yin, X., Jindal, A., Sekar, V., Sinopoli, B.: A control-theoretic approach for dynamic adaptive video streaming over HTTP. In: Proceedings of the 2015 Conference of the ACM Special Interest Group on Data Communication, pp. 325–338 (2015)
Acknowledgment
We would like to thank some other engineers of ByteDance Inc., especially Yuelong Huang, Honglei Gao, Darui Wang and Luna Mi, for their valuable discussion and helpful work on deployment of the proposed algorithm.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Meng, S., Qiao, C., Li, J., Wang, Y., Guo, Z. (2022). DIG: A Data-Driven Impact-Based Grouping Method for Video Rebuffering Optimization. In: Þór Jónsson, B., et al. MultiMedia Modeling. MMM 2022. Lecture Notes in Computer Science, vol 13142. Springer, Cham. https://doi.org/10.1007/978-3-030-98355-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-98355-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-98354-3
Online ISBN: 978-3-030-98355-0
eBook Packages: Computer ScienceComputer Science (R0)