Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE
Junchen Jiang,Vyas Sekar,Hui Zhang +2 more
- pp 97-108
Reads0
Chats0
TLDR
A principled understanding of bit-rate adaptation is presented and a suite of techniques that can systematically guide the tradeoffs between stability, fairness, and efficiency are developed, which lead to a general framework for robust video adaptation.Abstract:
Many commercial video players rely on bitrate adaptation logic to adapt the bitrate in response to changing network conditions. Past measurement studies have identified issues with today's commercial players with respect to three key metrics---efficiency, fairness, and stability---when multiple bitrate-adaptive players share a bottleneck link. Unfortunately, our current understanding of why these effects occur and how they can be mitigated is quite limited.In this paper, we present a principled understanding of bitrate adaptation and analyze several commercial players through the lens of an abstract player model. Through this framework, we identify the root causes of several undesirable interactions that arise as a consequence of overlaying the video bitrate adaptation over HTTP. Building on these insights, we develop a suite of techniques that can systematically guide the tradeoffs between stability, fairness and efficiency and thus lead to a general framework for robust video adaptation. We pick one concrete instance from this design space and show that it significantly outperforms today's commercial players on all three key metrics across a range of experimental scenarios.read more
Citations
More filters
Proceedings ArticleDOI
Neural Adaptive Video Streaming with Pensieve
TL;DR: P Pensieve is proposed, a system that generates ABR algorithms using reinforcement learning (RL), and outperforms the best state-of-the-art scheme, with improvements in average QoE of 12%--25%.
Proceedings ArticleDOI
A buffer-based approach to rate adaptation: evidence from a large video streaming service
TL;DR: This work suggests an alternative approach: rather than presuming that capacity estimation is required, it is perhaps better to begin by using only the buffer, and then ask whencapacity estimation is needed, which allows us to reduce the rebuffer rate by 10-20% compared to Netflix's then-default ABR algorithm, while delivering a similar average video rate.
Proceedings ArticleDOI
A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
TL;DR: A principled control-theoretic model is developed that can optimally combine throughput and buffer occupancy information to outperform traditional approaches in bitrate adaptation in client-side players and is presented as a novel model predictive control algorithm.
Journal ArticleDOI
Probe and Adapt: Rate Adaptation for HTTP Video Streaming At Scale
TL;DR: It is argued that it is necessary to design at the application layer using a "probe and adapt" principle for video bitrate adaptation, which is akin, but also orthogonal to the transport-layer TCP congestion control, and PANDA - a client-side rate adaptation algorithm for HAS is presented.
Proceedings ArticleDOI
BOLA: Near-optimal bitrate adaptation for online videos
TL;DR: This work formulate bitrate adaptation as a utility maximization problem and devise an online control algorithm called BOLA that uses Lyapunov optimization techniques to minimize rebuffering and maximize video quality and proves that B OLA achieves a time-average utility that is within an additive term O(1/V) of the optimal value.
References
More filters
Journal ArticleDOI
Congestion avoidance and control
TL;DR: The measurements and the reports of beta testers suggest that the final product is fairly good at dealing with congested conditions on the Internet, and an algorithm recently developed by Phil Karn of Bell Communications Research is described in a soon-to-be-published RFC.
Posted Content
A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems
Raj Jain,Dah Ming Chiu,W. Hawe +2 more
TL;DR: A quantitative measure called Indiex of FRairness, applicable to any resource sharing or allocation problem, which is independent of the amount of the resource, and boundedness aids intuitive understanding of the fairness index.
Proceedings ArticleDOI
Networking named content
Van L. Jacobson,Diana K. Smetters,James D. Thornton,Michael F. Plass,Nicholas H. Briggs,R. Braynard +5 more
TL;DR: Content-Centric Networking (CCN) is presented, which treats content as a primitive - decoupling location from identity, security and access, and retrieving content by name, using new approaches to routing named content.
Journal ArticleDOI
Networking named content
Van L. Jacobson,Diana K. Smetters,James D. Thornton,Michael F. Plass,Nicholas H. Briggs,R. Braynard +5 more
TL;DR: Content-Centric Networking (CCN) is presented which uses content chunks as a primitive---decoupling location from identity, security and access, and retrieving chunks of content by name, and simultaneously achieves scalability, security, and performance.
Journal ArticleDOI
Analysis and simulation of a fair queueing algorithm
TL;DR: In this article, a fair gateway queueing algorithm based on an earlier suggestion by Nagle is proposed to control congestion in datagram networks, based on the idea of fair queueing.