[論文レビュー] Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications

Ali ParandehGheibi, Muriel Médard+2 more|arXiv (Cornell University)|Jan 12, 2010

Cooperative Communication and Network Coding参考文献 25被引用数 4

ひとこと要約

この論文は、ポisson到着と決定的再生のM/D/1キューとして受信バッファをモデル化することで、信頼性の低い無線ネットワークにおけるブロック符号化動画ストリーミングにおけるQoE（体験品質）のトレードオフを分析している。目標の遮断確率を達成するために必要な最小初期バッファを、漸近的にタイトな上限と下限で導出しており、到着レートが再生レートをわずかに上回る場合、ファイルサイズが増大しても必要なバッファが有界のまま保たれることを示している。これは、レートが等しい場合に観察される平方根の増加とは対照的である。

ABSTRACT

We take an analytical approach to study Quality of user Experience (QoE) for video streaming applications. First, we show that random linear network coding applied to blocks of video frames can significantly simplify the packet requests at the network layer and save resources by avoiding duplicate packet reception. Network coding allows us to model the receiver's buffer as a queue with Poisson arrivals and deterministic departures. We consider the probability of interruption in video playback as well as the number of initially buffered packets (initial waiting time) as the QoE metrics. We characterize the optimal trade-off between these metrics by providing upper and lower bounds on the minimum initial buffer size, required to achieve certain level of interruption probability for different regimes of the system parameters. Our bounds are asymptotically tight as the file size goes to infinity.

研究の動機と目的

• 信頼性の低い無線チャネルにおけるブロック符号化動画ストリーミングのユーザ体験を、キューイング理論を用いてモデル化すること。
• 初期バッファ時間と再生遮断確率（バッファアンダーフロー）の間のトレードオフを定量化すること。
• 目標遮断確率を達成するために必要な最小初期バッファサイズのタイトな解析的境界を導出すること。
• このトレードオフがファイルサイズとともにどのようにスケーリングされるか、およびパケット到着レートと再生レートの関係を特定すること。
• 到着レートが再生レートをわずかに上回る場合、ファイルサイズが増大しても必要なバッファが有界のまま保たれることを示すこと。

提案手法

• 受信バッファをポアソン到着と決定的再生出力を持つM/D/1キューとしてモデル化する。
• ブロックの回復を簡素化し、重複リクエストを減らすために、ランダム線形ネットワーク符号化を適用する。
• バッファレベルがゼロに達するまでの最初の通過時刻を分析するために、マーチングレートベースの境界と大偏差技術を用いる。
• 指数的マーチングレート不等式と中間値定理を用いて、最小初期バッファサイズの上限と下限を導出する。
• 中間値定理を用いて、異なるパrameter領域における臨界バッファ閾値の存在を証明する。
• Glynnおよび他のポアソン尾部境界を用いて、異なる到着レートと再生レートにおけるバッファアンダーフローの確率を定量化する。

実験結果

リサーチクエスチョン

• RQ1 ブロック符号化ストリーミングにおいて、目標の再生遮断確率を達成するために必要な最小初期バッファは何か？
• RQ2 パケット到着レートが再生レートをわずかに上回る場合、ファイルサイズが増大するに従って必要な初期バッファはどのようにスケーリングされるか？
• RQ3 到着レートが再生レートと正確に一致する場合、必要なバッファサイズはどのように変化するか？
• RQ4 初期バッファと遮断確率の最適なトレードオフに対して、タイトな解析的境界を導出できるか？
• RQ5 ファイルサイズが増大する際、必要なバッファが有界のまま保たれる条件は何か？

主な発見

• パケット到着レートが再生レートをわずかに上回る場合、特定の遮断確率を達成するために必要な最小初期バッファサイズは、ファイルサイズが増大しても有界のまま保たれる。
• 到着レートが再生レートと正確に一致する場合、最小バッファサイズはファイルサイズの平方根に比例して増大する。
• 導出された上界と下界は、ファイルサイズが無限大に近づくにつれて漸近的にタイトである。
• すべてのパrameter領域において、境界はマーチングレート法と指数不等式を用いて導出されており、中間値定理が臨界バッファ閾値の存在を確立するために用いられている。
• 解析により、ランダム線形ネットワーク符号化がブロック回復を簡素化し、QoEトレードオフのよりタイトな解析的特徴付けを可能にすることが示された。
• 結果は、到着レートが再生レート未満、等しい、またはわずかに上回るという、あらゆる状況においてロバストである。