[論文レビュー] Adaptive Video Streaming in MU-MIMO Networks

Dilip Bethanabhotla, Giuseppe Caire+1 more|arXiv (Cornell University)|Jan 25, 2014

Advanced Wireless Network Optimization参考文献 16被引用数 7

ひとこと要約

本稿では、マルチユーザMIMO（MU-MIMO）小セルネットワークにおけるプルベースの適応型動画ストリーミングフレームワークを提案する。ユーザーは順序付けられたチャンク配信を保証し、動的品質適応を可能にするために仮想リクエストキューを維持する。リャプノフ最適化とチャネル硬化を利用する低コストのユーザ選択方式を活用することで、エルゴード性の仮定なしに証明可能な最適性能を達成し、事前バッファリング時間と再バッファリング時間に顕著な改善をもたらす。シミュレーションにより、M=20アンテナで再バッファリングが最大50%削減されることが示された。

ABSTRACT

We consider extensions and improvements on our previous work on dynamic adaptive video streaming in a multi-cell multiuser ``small cell'' wireless network. Previously, we treated the case of single-antenna base stations and, starting from a network utility maximization (NUM) formulation, we devised a ``push'' scheduling policy, where users place requests to sequential video chunks to possibly different base stations with adaptive video quality, and base stations schedule their downlink transmissions in order to stabilize their transmission queues. In this paper we consider a ``pull'' strategy, where every user maintains a request queue, such that users keep track of the video chunks that are effectively delivered. The pull scheme allows to download the chunks in the playback order without skipping or missing them. In addition, motivated by the recent/forthcoming progress in small cell networks (e.g., in wave-2 of the recent IEEE 802.11ac standard), we extend our dynamic streaming approach to the case of base stations capable of multiuser MIMO downlink, i.e., serving multiple users on the same time-frequency slot by spatial multiplexing. By exploiting the ``channel hardening'' effect of high dimensional MIMO channels, we devise a low complexity user selection scheme to solve the underlying max-weighted rate scheduling, which can be easily implemented and runs independently at each base station. Through simulations, we show MIMO gains in terms of video streaming QoE metrics like the pre-buffering and re-buffering times.

研究の動機と目的

• 密な無線ネットワークにおける動画ストリーミング需要の増大に応えるために、効率的なリソース割り当てによるQoE（品質体験）の向上を目的とする。
• 単一アンテナベースステーションに限った先行研究を、空間多重性の利点を活用できるマルチユーザMIMO（MU-MIMO）ダウンリンクに拡張することを目的とする。
• 順序付けられたチャンク配信と動的品質適応を保証する分散型で証明可能な最適スケジューリング方策の設計を目的とする。
• 現実的なネットワーク環境下で、MU-MIMOが事前バッファリング時間や再バッファリング時間といった主要なQoE指標に与える影響を評価することを目的とする。

提案手法

• 各ユーザーに再生順にリクエストされた動画チャンクを追跡する仮想リクエストキューを導入し、プッシュ方式ではなくプル方式を実現する。
• エルゴード性の仮定なしに漸近的に最適な性能を達成するため、ドリフトプラスペナルティ（DPP）アプローチを用いたネットワークユーティリティ最大化（NUM）定式化を採用する。
• 解を二つの独立したポリシーに分解する：ユーザー側の混雑制御（適応型動画品質とリクエストキュー管理）と、基地局側の送信スケジューリング（ユーザ選択）。
• 高次元MIMOにおけるチャネル硬化に基づく低コストのユーザ選択方式を採用し、MU-MIMOにおける効率的な空間多重を実現する。
• ユーザーからヘルパーへのリクエストキュー長の分散フィードバックを活用し、リアルタイムのスケジューリング意思決定を実現する。これにより、スキップや順不同のチャンクが発生しないことを保証する。
• 複数のヘルパーによるチャンク配信時にサブパケットの管理を簡素化するため、セッション内ネットワークコーディングをサポートする。

実験結果

リサーチクエスチョン

• RQ1 MU-MIMO小セルネットワークにおける適応型動画ストリーミングを最適化することで、事前バッファリング時間や再バッファリング時間といったQoE指標をどのように改善できるか？
• RQ2 動的品質適応と順序付けられた配信を組み合わせた場合、MU-MIMOが動画ストリーミング性能に与える影響は何か？
• RQ3 グローバルなチャネル状態情報が不要な分散型で証明可能な最適スケジューリング方策をMU-MIMOネットワークに設計可能か？
• RQ4 本稿で提案するプルベース方式は、従来のプッシュベース方式と比較して、信頼性および再生継続性においてどのように優れているか？

主な発見

• 20アンテナの基地局を用いる場合、単一アンテナシステムと比較して再バッファリング時間が最大50%改善される。
• M=20アンテナかつS_max=10のアクティブユーザの場合、ベースライン（PHY A）およびM=10システムと比較して、再バッファリング割合が40%以上低減される。
• MU-MIMOシステムでは、特にアンテナ数が多い場合、スペクトル効率およびスケジューリング利得のおかげで、事前バッファリング時間が顕著に短縮される。
• すべての構成において一貫した平均動画品質が維持されるため、性能向上は主に遅延と信頼性の向上に起因しており、品質の向上ではないことが示された。
• 仮想リクエストキューの活用により、すべてのチャンクが再生順に配信され、欠落またはスキップされたチャンクによる再生停止が解消される。
• 分散型で低コストのチャネル硬化に基づくユーザ選択方式により、実世界のMU-MIMO展開においてスケーラブルかつ実用的な実装が可能になる。