[論文レビュー] 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）ビデオ配信のための、ジョイント最大重みスケジューリングと品質意識型ストリーミングフレームワークを提案する。動的ビデオ品質適応と干渉意識型リンクスケジューリングを統合することで、従来の分離型アプローチと比較して、著しく低いストール確率と高い平均ビデオ品質を達成する。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）と再生ストール確率の間のより良いトレードオフを達成すること。
• キューのバックログとチャネル状態情報のスケジューリング意思決定への統合により、システムの安定性とスループットを向上させること。

提案手法

• リンクの重みをキューのバックログと達成可能なレートに基づけて、D2Dリンクスケジューリング問題を最大重み独立集合（MWIS）問題として定式化する。
• NP困難なMWIS問題の低複雑度かつ高性能な近似解を得るために、メッセージパッシングアルゴリズムを用いる。
• 最適なビデオ品質モードを各チャンクごとに選択することで、期待される品質を最大化すると同時にキューの安定性を保証する、確率的品質適応ポリシーを導入する。
• 品質制御意思決定を、ビデオ品質の向上とビットレート増加に伴うコストのトレードオフとして定式化し、ラグランジュ乗数αを用いてストール確率と品質のバランスを取る。
• リンクの優先度をレートとキューのバックログの積の逆数に比例させることで、分散スケジューリングに最大重み原理を適用する。
• スケジュールされたリンク集合におけるマルチユーザー干渉を考慮し、シャノンの容量式を用いて送出レートをモデル化する。

実験結果

リサーチクエスチョン

• RQ1 D2Dネットワークにおけるスケジューリングとビデオ品質適応のジョイント最適化は、従来の分離型アプローチと比較して、ビデオ品質と再生ストール確率のトレードオフを顕著に改善できるか？
• RQ2 集中型最大重みスケジューリングアルゴリズム（mpMWIS-QP）と、品質意識型に拡張されたFlashLinQベースのスケジューラー（FlashLinQ-QP）の性能は、どのように比較されるか？
• RQ3 プリバッファリング時間は、D2Dビデオストリーミングにおける再生ストールの回数と平均ビデオ品質にどのような影響を及ぼすか？
• RQ4 キューのバックログとチャネル状態情報のスケジューリングへの統合は、動的干渉条件下でシステムの安定性と品質をどの程度向上させるか？

主な発見

• mpMWIS-QPアルゴリズムは、プリバッファリング時間（PBT）が8秒の時点で再生ストールをゼロに抑える。FlashLinQ-QP や FlashLinQ-Q に比して優れた性能を示す。
• FlashLinQ-QPはPBT = 9秒でストールをゼロに抑えるが、FlashLinQ-QはPBT = 10秒でも依然としてストールを経験する。
• 同等の条件下で、mpMWIS-QPはFlashLinQ-QPに比べて平均PSNRが0.4 dB高く、FlashLinQ-Qに比べて1.6 dB高い。
• 提案された品質意識型ストリーミングポリシーは、ビデオ品質とストール確率のバランスを効果的にとる。性能はラグランジュ乗数αを用いてスケーラブルに調整可能である。
• ジョイント最適化フレームワークは、品質とストールのトレードオフを顕著に改善する。これにより、スケジューリングと品質適応を分離することは、最適でない性能をもたらすことが明らかになった。