[论文解读] Using the Buffer to Avoid Rebuffers: Evidence from a Large Video Streaming Service

Te-Yuan Huang, Ramesh Johari+3 more|arXiv (Cornell University)|Jan 10, 2014

Network Traffic and Congestion Control参考文献 10被引用 15

一句话总结

本文提出了一种基于缓冲区的自适应比特率（ABR）算法，该算法直接根据播放缓冲区占用情况选择视频质量，而非基于网络容量估计。在超过50万Netflix用户的实际实验中，该方法将卡顿减少了20%，同时保持了相似的视频质量，证明直接缓冲区控制优于基于容量估计的方法。

ABSTRACT

To provide a better streaming experience, video clients today select their video rates by observing and estimating the available capacity. Recent work has shown that capacity estimation is fraught with difficulties because of complex interactions between the ABR control loop, HTTP server performance and TCP congestion control. Estimation-based rate selection algorithms can lead to unnecessary rebuffering events and suboptimal video quality. This paper argues that we should do away with estimating network capacity, and instead directly observe and control the playback buffer--which is the state variable we are most interested in controlling. We present a class of "buffer-based" rate selection algorithms that reduce the rebuffering rate while allowing us to control the delivered video quality. We implemented our algorithms inside the Netflix video client and ran a series of experiments spanning millions of Netflix users around the world. Our results show that by doing away with estimating network capacity and instead focusing on buffer occupancy, we can reduce rebuffer rates by 20% while holding video rate constant.

研究动机与目标

• 为解决尽管网络容量足以维持最低视频质量，但仍然发生不必要的卡顿问题。
• 探究是否通过直接控制播放缓冲区（而非估计网络容量）可改善视频流质量并减少卡顿。
• 评估基于缓冲区的ABR算法是否能在显著减少卡顿事件的同时保持高视频质量，相较于最先进的基于估计的方法。
• 在多样化的全球网络环境下验证基于缓冲区的码率选择在真实世界条件下的有效性。

提出的方法

• 作者设计了一类基于缓冲区的ABR（BBA）算法，仅根据当前缓冲区占用情况选择视频码率，完全摒弃对网络容量估计的依赖。
• 这些算法被实现于Netflix的基于浏览器的视频客户端中，并在三大洲的生产环境中进行了A/B实验部署。
• 在2013年5月至9月期间，对超过50万名随机选取的用户进行了系列受控的实时实验，将BBA变体与现有生产环境的ABR算法（对照组）进行比较。
• BBA-Others变体被用作保守基线，更谨慎地切换至更高码率，以评估卡顿与质量之间的权衡。
• 性能通过两小时窗口内的归一化卡顿率和视频码率切换频率进行测量，以确保统计稳健性。
• 该方法利用了缓冲区占用量是真正关键状态变量的事实，直接反映播放连续性和用户体验。

实验结果

研究问题

• RQ1 减少对网络容量估计的依赖是否能改善视频流中的卡顿表现？
• RQ2 是否仅使用播放缓冲区占用量作为码率选择的唯一输入，能比基于估计的ABR算法产生更少的卡顿事件？
• RQ3 与现有最先进的ABR方法相比，基于缓冲区的算法在减少卡顿的同时，能在多大程度上保持高视频质量？
• RQ4 卡顿表现的改进是否在多样化的全球网络环境和用户群体中保持一致？

主要发现

• 与现有生产环境的ABR算法相比，基于缓冲区的ABR算法将卡顿减少了20%，同时保持了相似的视频质量。
• 卡顿率的降低在多个实验窗口中保持一致，归一化卡顿率测量结果改善范围在20%至30%之间。
• BBA-Others变体（切换至更高码率更保守）与对照组保持了相似的视频码率，但为换取更好的卡顿稳定性，平均码率降低了约20kb/s。
• 与BBA-1和BBA-2相比，BBA-Others的视频码率切换频率显著更低，表明码率自适应更加稳定。
• 结果表明，直接缓冲区控制可避免基于容量估计的ABR算法固有的反馈不稳定性和估计误差。
• 本研究证实，不必要的卡顿并非由于容量不足，而是由于容量估计不佳，导致对网络变化的码率适应延迟。