[论文解读] On the Efficiency and Fairness of Multiplayer HTTP-based Adaptive Video Streaming

Xiaoqi Yin, Mihovil Bartulović+2 more|arXiv (Cornell University)|Aug 29, 2016

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

一句话总结

本文提出了一种基于非线性模型预测控制（MPC）的路由器辅助带宽分配算法，以提升多人HTTP自适应视频流媒体中的公平性与效率。通过将每位玩家建模为闭环动力系统，并根据缓冲区状态和视频质量需求动态调整带宽，该方法优于基于TCP的基线方案和静态效用最大化方法，在可变网络条件下实现了15–17%更高的社会福利与更优的公平性。

ABSTRACT

User-perceived quality-of-experience (QoE) is critical in internet video delivery systems. Extensive prior work has studied the design of client-side bitrate adaptation algorithms to maximize single-player QoE. However, multiplayer QoE fairness becomes critical as the growth of video traffic makes it more likely that multiple players share a bottleneck in the network. Despite several recent proposals, there is still a series of open questions. In this paper, we bring the problem space to light from a control theory perspective by formalizing the multiplayer QoE fairness problem and addressing two key questions in the broader problem space. First, we derive the sufficient conditions of convergence to steady state QoE fairness under TCP-based bandwidth sharing scheme. Based on the insight from this analysis that in-network active bandwidth allocation is needed, we propose a non-linear MPC-based, router-assisted bandwidth allocation algorithm that regards each player as closed-loop systems. We use trace-driven simulation to show the improvement over existing approaches. We identify several research directions enabled by the control theoretic modeling and envision that control theory can play an important role on guiding real system design in adaptive video streaming.

研究动机与目标

• 从控制理论角度形式化多人QoE公平性问题，解决联合带宽分配与码率自适应问题。
• 分析基于TCP的带宽共享机制收敛至QoE公平性的条件，揭示其在确保公平性方面的局限性。
• 设计一种基于路由器辅助的自适应带宽分配方案，通过考虑玩家动态与QoE函数，提升公平性与效率。
• 利用不同网络与玩家条件下的trace驱动仿真，评估所提算法相较于现有方法的性能表现。

提出的方法

• 将多人QoE公平性问题形式化为非线性动力系统中的稳定性问题，将玩家建模为闭环控制器。
• 推导出基于TCP的带宽共享机制收敛至QoE公平性的充分条件，揭示其在公平性保障方面的不足。
• 提出一种非线性MPC-based的路由器辅助算法，根据实时玩家缓冲区状态与视频质量系数分配带宽。
• 将玩家码率自适应策略与缓冲区动态整合进控制回路，实现自适应、状态感知的资源分配。
• 使用真实网络trace的trace驱动仿真，评估在带宽波动性、初始缓冲区水平与QoE函数多样性等不同条件下的性能表现。
• 从公平性与社会福利角度，将MPC-based路由器方案与基线TCP-based共享机制及静态效用最大化方法进行对比。

实验结果

研究问题

• RQ1 在何种条件下，基于TCP的带宽共享机制能在多人流媒体中收敛至QoE公平性？
• RQ2 网络内路由器辅助控制能否在公平性与效率方面超越TCP与静态效用最大化方法？
• RQ3 所提出的MPC-based算法在不同初始缓冲区水平与视频质量需求下表现如何？
• RQ4 该路由器辅助算法在真实网络trace中的带宽波动下具有多强的鲁棒性？

主要发现

• 与基线TCP-based及静态效用-based方案相比，路由器辅助MPC算法将社会福利（QoE总和）提升了5–7%。
• 与集中式控制相比，该算法实现了最优社会福利的70%，相比其他去中心化方法高出15–17%。
• 当玩家具有多样的QoE函数或初始缓冲区水平时，尤其是当某位玩家缓冲区较低时，该算法的性能优势显著提升。
• 该路由器辅助算法对带宽波动更具鲁棒性，即使在网络抖动增加时也能维持高公平性，而基线方案的公平性则明显下降。
• 路由器动态地向分辨率更高且缓冲区更低的玩家分配更多带宽，展现出有效的状态感知资源分配能力。
• 基线方案忽略玩家状态，无论缓冲区状况如何均等分配带宽，导致急需积累缓冲的玩家QoE表现欠佳。