[论文解读] TFDASH: A Fairness, Stability, and Efficiency Aware Rate Control Approach for Multiple Clients over DASH

Chao Zhou, Chia‐Wen Lin+2 more|arXiv (Cornell University)|Apr 27, 2017

Image and Video Quality Assessment参考文献 18被引用 4

一句话总结

TFDASH 通过使用对数增加乘法减少（LIMD）带宽探测机制、双阈值缓冲模型以及概率驱动的速率自适应逻辑，提出了一种针对共享瓶颈链路上多个 DASH 客户端的公平性、稳定性和效率感知的速率控制方案。与最先进的方法相比，它在带宽利用率、流畅性和公平性方面表现出优越性能，实验结果表明其效率低下程度比 FESTIVE 和 PANDA 客户端低 55%，不稳定性低 80%。

ABSTRACT

Dynamic adaptive streaming over HTTP (DASH) has recently been widely deployed in the Internet and adopted in the industry. It, however, does not impose any adaptation logic for selecting the quality of video fragments requested by clients and suffers from lackluster performance with respect to a number of desirable properties: efficiency, stability, and fairness when multiple players compete for a bottleneck link. In this paper, we propose a throughput-friendly DASH (TFDASH) rate control scheme for video streaming with multiple clients over DASH to well balance the trade-offs among efficiency, stability, and fairness. The core idea behind guaranteeing fairness and high efficiency (bandwidth utilization) is to avoid OFF periods during the downloading process for all clients, i.e., the bandwidth is in perfect-subscription or over-subscription with bandwidth utilization approach to 100\%. We also propose a dual-threshold buffer model to solve the instability problem caused by the above idea. As a result, by integrating these novel components, we also propose a probability-driven rate adaption logic taking into account several key factors that most influence visual quality, including buffer occupancy, video playback quality, video bit-rate switching frequency and amplitude, to guarantee high-quality video streaming. Our experiments evidently demonstrate the superior performance of the proposed method.

研究动机与目标

• 解决在共享瓶颈链路上多客户端 DASH 流媒体中效率、稳定性和公平性之间的权衡问题。
• 克服传统 DASH 客户端由于带宽波动和缺乏协调而导致的 ON-OFF 行为所引发的低效和不稳定性。
• 设计一种无需集中控制或客户端间信息交换的分布式、自适应速率控制机制。
• 通过最小化比特率切换频率和幅度，同时保持高带宽利用率，从而提升视频质量和用户体验。
• 通过使用不同速率自适应算法的异构 DASH 客户端，确保公平的带宽共享。

提出的方法

• 提出一种基于对数增加乘法减少（LIMD）的带宽探测方案，以快速且准确地估计公平共享的带宽。
• 引入一种双阈值缓冲模型，在保持高带宽利用率的同时防止播放中断并降低不稳定性。
• 采用概率驱动的速率自适应逻辑，综合考虑缓冲占用、视频质量、切换频率和切换幅度，以指导比特率决策。
• 设计一种吞吐量友好的 DASH（TFDASH）客户端，通过避免下载期间的 OFF 时段，实现接近 100% 的带宽利用率。
• 采用分布式、去中心化的架构，每个客户端基于本地反馈独立调整其速率，无需协调或信令开销。
• 使用具有时变瓶颈容量的合成轨迹以及来自北京至香港的现实世界 PlanetLab 轨迹对方法进行验证。

实验结果

研究问题

• RQ1 在多客户端环境中，DASH 客户端如何在避免播放中断的同时实现高带宽利用率？
• RQ2 在时变网络条件下，哪些机制可以平衡 DASH 速率自适应中的公平性、稳定性和效率？
• RQ3 与传统方法相比，基于 LIMD 的探测方案在带宽估计准确性和收敛速度方面有何改进？
• RQ4 双阈值缓冲模型在保持高效率的同时，能在多大程度上降低不稳定性？
• RQ5 当与其他使用不同算法的客户端竞争时，概率驱动的速率自适应逻辑如何提升公平性和视觉质量？

主要发现

• 在包含两个 FESTIVE、两个 PANDA 和两个 TFDASH 客户端的混合客户端场景中，TFDASH 实现了 0.134 的低效性、0.031 的不稳定性以及 0.012 的不公平性，在所有指标上均优于其他方案。
• 在相同客户端的受控环境中，与 FESTIVE 和 PANDA 客户端相比，TFDASH 将低效性降低了 55%，不稳定性降低了 80%。
• 基于 LIMD 的探测方案显著提升了带宽估计的准确性和收敛速度，从而大幅改善了自适应响应能力和公平性。
• 双阈值缓冲模型有效平衡了流畅性与效率，减少了缓冲饥饿和过度订阅的风险。
• 概率驱动的速率控制逻辑降低了比特率切换的频率和幅度，从而提升了视觉质量和用户体验。
• 在真实世界的 PlanetLab 轨迹中，TFDASH 在多种网络条件下均保持了高性能，展现出强大的鲁棒性和可扩展性。