skip to main content
10.1145/3503161.3551571acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

PDAS: Probability-Driven Adaptive Streaming for Short Video

Published:10 October 2022Publication History

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.

Skip Supplemental Material Section

Supplemental Material

MM22-mmgc05.mp4

mp4

16.8 MB

References

  1. 2022. ACM Multimedia 2022 Grand Challenge Official Github. https://github. com/AItransCompetition/Short-Video-Streaming-Challenge. [Online; accessed 8-June-2022].Google ScholarGoogle Scholar
  2. 2022. ACM Multimedia 2022 Grand Challenge: Short video streaming. https: //www.aitrans.online/MMGC2022/. (2022). [Online; accessed 8-June-2022].Google ScholarGoogle Scholar
  3. 2022. Kuaishou. https://www.kuaishou.com/. [Online; accessed 8-June-2022].Google ScholarGoogle Scholar
  4. ISO/IEC JTC1/SC29/WG11 W13533. MPEG DASH: The Standard for Multi-media Streaming over the Internet..Google ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle Scholar
  15. 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 ScholarGoogle Scholar
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle Scholar

Index Terms

  1. PDAS: Probability-Driven Adaptive Streaming for Short Video

    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
      MM '22: Proceedings of the 30th ACM International Conference on Multimedia
      October 2022
      7537 pages
      ISBN:9781450392037
      DOI:10.1145/3503161

      Copyright © 2022 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: 10 October 2022

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate995of4,171submissions,24%

      Upcoming Conference

      MM '24
      MM '24: The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader