[论文解读] Max-Weight Scheduling and Quality-Aware Streaming for Device-to-Device Video Delivery

Joongheon Kim, Andreas F. Molisch+1 more|arXiv (Cornell University)|Jun 18, 2014

Caching and Content Delivery参考文献 3被引用 3

一句话总结

本文提出了一种用于设备到设备（D2D）视频传输的联合最大权重调度与质量感知流媒体框架，将动态视频质量自适应与干扰感知链路调度相结合。通过结合用于最大权重独立集（MWIS）调度的消息传递算法与随机质量控制策略，所提出的mpMWIS-QP和FlashLinQ-QP算法在显著降低停顿概率的同时，实现了比传统分离式方法更高的平均视频质量，其中mpMWIS-QP在8秒预缓冲时间下完全消除了停顿。

ABSTRACT

We propose and analyze centralized and distributed algorithms for device-to-device video scheduling and streaming. The proposed algorithms address jointly the problems of device-to-device link scheduling and video quality adaptation in streaming. Our simulations show that the proposed algorithms significantly outperform conventional separated approaches that treat these two problems independently.

研究动机与目标

• 为解决传统D2D视频传输系统将调度与视频质量自适应视为独立问题所带来的局限性。
• 设计一种集中式与分布式算法，联合优化设备到设备的链路调度与视频质量自适应，以提升服务质量。
• 在动态无线环境中，实现视频质量（PSNR）与播放停顿概率之间的更优权衡。
• 通过将队列队 backlog 和信道状态信息整合到调度决策中，提升系统稳定性和吞吐量。

提出的方法

• 将D2D链路调度问题建模为最大权重独立集（MWIS）问题，其中链路权重基于队列队 backlog 和可实现速率。
• 使用消息传递算法以低复杂度和高性能近似求解NP难的MWIS问题。
• 引入一种随机质量自适应策略，为每个数据块选择最优视频质量模式，以最大化预期质量并确保队列稳定。
• 将质量控制决策定义为视频质量增益与比特率增加成本之间的权衡，使用拉格朗日乘子α来平衡停顿概率与质量。
• 通过将链路优先级设置为与速率和队列队 backlog 乘积的倒数成正比，将最大权重原则应用于分布式调度。
• 使用香农容量公式建模离开速率，考虑调度链路集合中的多用户干扰。

实验结果

研究问题

• RQ1 与传统分离式方法相比，D2D网络中联合优化调度与视频质量自适应是否能显著改善视频质量与播放停顿概率之间的权衡？
• RQ2 集中式最大权重调度算法（mpMWIS-QP）与增强质量感知能力的分布式FlashLinQ调度器（FlashLinQ-QP）相比，性能如何？
• RQ3 预缓冲时间对D2D视频流媒体中播放停顿次数与平均视频质量有何影响？
• RQ4 在动态干扰条件下，将队列队 backlog 和信道状态信息整合到调度中，能在多大程度上提升系统稳定性和质量？

主要发现

• 在预缓冲时间（PBT）为8秒时，mpMWIS-QP算法实现了零播放停顿，优于FlashLinQ-QP和FlashLinQ-Q。
• FlashLinQ-QP在PBT = 9秒时将停顿次数减少至零，而FlashLinQ-Q即使在PBT = 10秒时仍存在停顿。
• 在相同条件下，mpMWIS-QP提供的平均PSNR比FlashLinQ-QP高出0.4 dB，比FlashLinQ-Q高出1.6 dB。
• 所提出的质量感知流媒体策略能有效平衡视频质量与停顿概率，其性能可通过拉格朗日乘子α进行可扩展调节。
• 联合优化框架显著改善了质量-停顿权衡，表明将调度与质量自适应解耦会导致次优性能。