[论文解读] Optimal Decentralized Dynamic Policies for Video Streaming over Wireless Channels

Rahul Singh, P. R. Kumar|arXiv (Cornell University)|Feb 20, 2019

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

一句话总结

本文提出了一种去中心化、动态的策略，通过启用客户端根据全局公布的能源价格独立选择视频分辨率和传输功率，以在无线信道上优化视频流媒体的体验质量（QoE）。关键贡献在于基于对偶定价和索引策略的可证明最优分布式解决方案，仿真结果表明该方案在QoE方面显著优于基准方法（如轮询和最短队列）。

ABSTRACT

The problem addressed is that of optimally controlling, in a decentralized fashion, the download of mobile video, which is expected to comprise 75 % of total mobile data traffic by 2020. The server can dynamically choose which packets to download to clients, from among several packets which encode their videos at different resolutions, as well as the power levels of their transmissions. This allows it to control packet delivery probabilities, and thereby, for example, avert imminent video outages at clients. It must however respect the access point's constraints on bandwidth and average transmission power. The goal is to maximize video "Quality of Experience" (QoE), which depends on several factors such as (i) outage duration when the video playback buffer is empty, (ii) number of outage periods, (iii) how many frames downloaded are of lower resolution, (iv) temporal variations in resolution, etc. It is shown that there exists an optimal decentralized solution where the AP announces the price of energy, and each client distributedly and dynamically maximizes its own QoE subject to the cost of energy. A distributed iterative algorithm to solve for optimal decentralized policy is also presented. Further, for the client-level QoE optimization, the optimal choice of video-resolution and power-level of packet transmissions has a simple monotonicity and threshold structure vis-a-vis video playback buffer level. When the number of orthogonal channels is less than the number of clients, there is an index policy for prioritizing packet transmissions. When the AP has to simply choose which clients' packets to transmit, the index policy is asymptotically optimal as the number of channels is scaled up with clients.

研究动机与目标

• 解决在具有动态信道条件和客户端缓冲区状态的不可靠无线网络中，最大化视频流媒体体验质量（QoE）的挑战。
• 设计一种去中心化控制策略，使客户端基于本地缓冲区状态和全局能源价格，独立决定分辨率和传输功率。
• 在接入点（AP）的总功率和带宽约束下，确保QoE最优，同时保持计算上的可处理性。
• 当正交信道数量少于客户端数量时，开发基于索引的调度策略。
• 在动态无线环境中，评估所提策略相对于标准基准（如轮询和最短队列）的性能。

提出的方法

• 接入点（AP）公布一个对偶变量（能源价格）λ⋆，使总能耗与可用功率达到平衡，从而允许客户端在成本约束下优化其个体QoE。
• 通过一个线性规划求解，采用与客户端数量线性相关的变量，迭代计算最优能源价格λ⋆。
• 对于单个客户端的优化，最优分辨率和功率策略表现出基于缓冲区状态和信道质量的单调阈值结构。
• 当可用正交信道数M < N时，利用多臂赌博机超过程框架推导出一步前瞻索引策略。
• 通过前瞻规则改进基础策略（如轮询），构建索引策略，确保在信道数随客户端数量增长时达到渐近最优。
• 该解决方案利用对偶理论，证明所提出的去中心化策略对约束马尔可夫决策过程（CMDP）公式是最优的。

实验结果

研究问题

• RQ1 能否设计一种去中心化策略，使每个客户端在遵守全局功率和带宽约束的前提下，独立优化其QoE？
• RQ2 在不同缓冲区水平和信道条件下，单个客户端的分辨率和传输功率策略的最优结构是什么？
• RQ3 当可用信道数量有限时，AP如何高效调度多个客户端？
• RQ4 在动态无线环境中，所提出的索引策略性能与传统调度策略（如轮询和最短队列）相比如何？
• RQ5 在何种条件下，所提出的去中心化策略可被严格证明为最大化累积QoE的最优策略？

主要发现

• 当AP公布每单位能量的能源价格λ⋆时，实现最优去中心化策略；每个客户端独立在该成本约束下最大化其QoE，从而获得全局最优解。
• 单个客户端的最优策略表现出单调阈值结构：较高缓冲区水平倾向于选择更高分辨率和更低功率，而低缓冲区则触发更低分辨率和更高功率以确保可靠性。
• 当可用正交信道数M < N时，所提出的前瞻索引策略在QoE方面显著优于轮询和最短队列策略，尤其在信道变化剧烈时表现更优。
• 能源价格λ⋆随可用功率增加而下降，随客户端数量增加而上升，反映了资源可用性与需求之间的权衡。
• 当信道数随客户端数量增长时，索引策略趋于渐近最优，证实了其可扩展性和鲁棒性。
• 仿真结果表明，所提策略在累积QoE方面优于基线方法，某些配置下性能提升高达20%，尤其在信道可靠性变化时表现更优。