ABSTRACT
To improve Quality of Experience (QoE) for short video applications, most commercial companies adopt preloading and adaptive streaming technologies concurrently. Though preloading can reduce rebuffering, it may greatly waste bandwidth if the downloaded video chunks are not played. Also, each short video's downloading competes against others, which makes the existing adaptive streaming technologies fail to optimize the QoE for all videos. In this paper, we propose PDAS, a Probability-Driven Adaptive Streaming framework, to minimize the bandwidth waste while guaranteeing QoE simultaneously. We formulate PDAS into an optimization problem, where a probabilistic model is designed to describe the swiping events. Then, the maximum preload size is controlled by the proposed probability-driven max-buffer model, which reduces the bandwidth waste by proactively sleeping. At last, the optimization problem is solved by jointly deciding the preload order and preload bitrate. Extensive experimental results demonstrate that PDAS achieves almost 22.34% gains on QoE and 22.80% reductions on bandwidth usage against the existing methods. As for online evaluation, PDAS ranks first in the ACM MM 2022 Grand Challenge: Short Video Streaming.
Supplemental Material
- 2022. ACM Multimedia 2022 Grand Challenge Official Github. https://github. com/AItransCompetition/Short-Video-Streaming-Challenge. [Online; accessed 8-June-2022].Google Scholar
- 2022. ACM Multimedia 2022 Grand Challenge: Short video streaming. https: //www.aitrans.online/MMGC2022/. (2022). [Online; accessed 8-June-2022].Google Scholar
- 2022. Kuaishou. https://www.kuaishou.com/. [Online; accessed 8-June-2022].Google Scholar
- ISO/IEC JTC1/SC29/WG11 W13533. MPEG DASH: The Standard for Multi-media Streaming over the Internet..Google Scholar
- Jing Guo and Guanghui Zhang. 2021. A Video-Quality Driven Strategy in Short Video Streaming. In Proceedings of the 24th International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 221--228.Google ScholarDigital Library
- Jianchao He, Miao Hu, Yipeng Zhou, and Di Wu. 2020. LiveClip: towards intelligent mobile short-form video streaming with deep reinforcement learning. In Proceedings of the 30th ACM Workshop on Network and Operating Systems Support for Digital Audio and Video. 54--59.Google ScholarDigital Library
- Zhi Li, Anne Aaron, Ioannis Katsavounidis, Anush Moorthy, and Megha Manohara. 2016. Toward a practical perceptual video quality metric. The Netflix Tech Blog 6, 2 (2016).Google Scholar
- Zhuqi Li, Yaxiong Xie, Ravi Netravali, and Kyle Jamieson. 2022. Dashlet: Taming Swipe Uncertainty for Robust Short Video Streaming. arXiv preprint arXiv:2204.12954 (2022).Google Scholar
- Hongzi Mao, Ravi Netravali, and Mohammad Alizadeh. 2017. Neural adaptive video streaming with pensieve. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. 197--210.Google ScholarDigital Library
- Dezhi Ran, Huadun Hong, Yang Chen, Bonan Ma, Yuanxing Zhang, Pengyu Zhao, and Kaigui Bian. 2020. Preference-Aware Dynamic Bitrate Adaptation for Mobile Short-Form Video Feed Streaming. IEEE Access 8 (2020), 220083--220094.Google ScholarCross Ref
- Dezhi Ran, Yuanxing Zhang, Wenhan Zhang, and Kaigui Bian. 2020. SSR: Joint Optimization of Recommendation and Adaptive Bitrate Streaming for Shortform Video Feed. In 2020 16th International Conference on Mobility, Sensing and Networking (MSN). IEEE, 418--426.Google Scholar
- Zhu Shangyue, Karagioules Theo, Halepovic Emir, et al. 2022. Swipe Along: A Measurement Study of Short Video Services. ACM on Multimedia Systems Conference (MMSys'22) (2022).Google Scholar
- Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. 2015. A control theoretic approach for dynamic adaptive video streaming over HTTP. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 325--338.Google ScholarDigital Library
- Guanghui Zhang, Ke Liu, Haibo Hu, and Jing Guo. 2021. Short Video Streaming With Data Wastage Awareness. In 2021 IEEE International Conference on Multimedia and Expo (ICME). IEEE, 1--6.Google Scholar
- Guanghui Zhang, Jie Zhang, Ke Liu, Jing Guo, Jack Lee, Haibo Hu, and Vaneet Aggarwal. 2022. DUASVS: A Mobile Data Saving Strategy in Short-form Video Streaming. IEEE Transactions on Services Computing (2022).Google Scholar
- Haodan Zhang, Yixuan Ban, Xinggong Zhang, Zongming Guo, Zhimin Xu, Shengbin Meng, Junlin Li, and Yue Wang. 2020. APL: Adaptive Preloading of Short Video with Lyapunov Optimization. In 2020 IEEE International Conference on Visual Communications and Image Processing (VCIP). IEEE, 13--16.Google Scholar
- Chao Zhou, Shucheng Zhong, Yufeng Geng, and Bing Yu. 2018. A Statistical based Rate Adaptation Approach for Short Video Service. In 2018 IEEE Visual Communications and Image Processing (VCIP). IEEE, 1--4.Google Scholar
Index Terms
- PDAS: Probability-Driven Adaptive Streaming for Short Video
Recommendations
Bandwidth-Efficient Multi-video Prefetching for Short Video Streaming
MM '22: Proceedings of the 30th ACM International Conference on MultimediaApplications that allow sharing of user-created short videos exploded in popularity in recent years. A typical short video application allows a user to swipe away the current video being watched and start watching the next video in a video queue. Such ...
A Video-Quality Driven Strategy in Short Video Streaming
MSWiM '21: Proceedings of the 24th International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile SystemsIn recent years, fueled by the rapid advances in high-speed mobile networks, streaming short-form videos over mobile devices (e.g., TikTok) is ubiquitous among mobile users. Despite its widespread application, our investigation revealed that the video ...
Improving ABR Performance for Short Video Streaming Using Multi-Agent Reinforcement Learning with Expert Guidance
NOSSDAV '23: Proceedings of the 33rd Workshop on Network and Operating System Support for Digital Audio and VideoIn the realm of short video streaming, popular adaptive bitrate (ABR) algorithms developed for classical long video applications suffer from catastrophic failures because they are tuned to solely adapt bitrates. Instead, short video adaptive bitrate (...
Comments