Abstract:Modern video players employ complex algorithms to adapt the bitrate of the video that is shown to the user. Bitrate adaptation requires a tradeoff between reducing the probability that the video freezes (rebuffers) and enhancing the quality of the video. A bitrate that is too high leads to frequent rebuffering, while a bitrate that is too low leads to poor video quality. Video providers segment videos into short segments and encode each segment at multiple bitrates. The video player adaptively chooses the bitrate of each segment to download, possibly choosing different bitrates for successive segments. We formulate bitrate adaptation as a utility-maximization problem and devise an online control algorithm called BOLA that uses Lyapunov optimization to minimize rebuffering and maximize video quality. We prove that BOLA achieves a time-average utility that is within an additive term O(1/V) of the optimal value, for a control parameter V related to the video buffer size. Further, unlike prior work, BOLA does not require prediction of available network bandwidth. We empirically validate BOLA in a simulated network environment using a collection of network traces. We show that BOLA achieves near-optimal utility and in many cases significantly higher utility than current state-of-the-art algorithms. Our work has immediate impact on real-world video players and for the evolving DASH standard for video transmission. We also implemented an updated version of BOLA that is now part of the standard reference player <a class="link-external link-http" href="http://dash.js" rel="external noopener nofollow">this http URL</a> and is used in production by several video providers such as Akamai, BBC, CBS, and Orange.

Towards Forward-looking Online Bitrate Adaptation for DASH

QoE-Aware Dynamic Video Rate Adaptation

An Adaptative Bitrate Algorithm for DASH

Improving Optimization-Based Rate Adaptation in Dash System

Improving Robustness of DASH Against Unpredictable Network Variations

Towards simple and smooth rate adaption for VBR video in DASH

A Quality-driven Bit Rate Adaptation Method for Dynamic Adaptive Streaming over HTTP

Modeling and Analyzing the Influence of Chunk Size Variation on Bitrate Adaptation in DASH

Buffer-based smooth rate adaptation for dynamic HTTP streaming.

BOLA: Near-Optimal Bitrate Adaptation for Online Videos

Dynamic Threshold Based Rate Adaptation For Http Live Streaming

Mdash: A Markov Decision-Based Rate Adaptation Approach for Dynamic HTTP Streaming

Deep-Reinforcement-Learning-based User-Preference-Aware Rate Adaptation for Video Streaming

A Control-Theoretic Approach to Rate Adaption for DASH over Multiple Content Distribution Servers

Buffer-based Control Theoretic Approach for Dynamically HTTP Streaming

A Fairness-Aware Smooth Rate Adaptation Approach for Dynamic Http Streaming

An Empirical Study of Chunk Size Variation in DASH System

A Control Theory Based Rate Adaption Scheme For Dash Over Multiple Servers

A Control-Theoretic Approach To Rate Adaptation For Dynamic Http Streaming

Two-State Buffer Driven Rate Adaptation Strategy for Improving Video QoE over HTTP.

Preference-Aware Dynamic Bitrate Adaptation for Mobile Short-Form Video Feed Streaming