[論文レビュー] Distortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery

Parisa Hassanzadeh, Elza Erkip+2 more|arXiv (Cornell University)|Nov 12, 2015

Caching and Content Delivery参考文献 16被引用数 4

ひとこと要約

本稿では、スケーラブルビデオコーディング（SVC）を用いてキャッシュと符号化マルチキャスト伝送を共同最適化することで、ビデオ歪みを最小化するキャッシュ支援型無線ビデオ配信方式を提案する。ビデオを階層的表現を持つガウス源としてモデル化することで、協調キャッシュとネットワーク符号化を活用し、均一な人気度と高レート回線において、ユニキャスト方式と比較して平均歪みを最大14倍低減する。

ABSTRACT

Mobile network operators are considering caching as one of the strategies to keep up with the increasing demand for high-definition wireless video streaming. By prefetching popular content into memory at wireless access points or end user devices, requests can be served locally, relieving strain on expensive backhaul. In addition, using network coding allows the simultaneous serving of distinct cache misses via common coded multicast transmissions, resulting in significantly larger load reductions compared to those achieved with conventional delivery schemes. However, prior work does not exploit the properties of video and simply treats content as fixed-size files that users would like to fully download. Our work is motivated by the fact that video can be coded in a scalable fashion and that the decoded video quality depends on the number of layers a user is able to receive. Using a Gaussian source model, caching and coded delivery methods are designed to minimize the squared error distortion at end user devices. Our work is general enough to consider heterogeneous cache sizes and video popularity distributions.

研究の動機と目的

• 従来のキャッシュ方式がビデオを固定サイズのファイルとして扱う非効率性を、スケーラブルビデオコーディング（SVC）の特性を活用することで是正する。
• 共有リンク容量と個々のキャッシュサイズ制約の下で、ユーザデバイスにおける平均ビデオ歪みを最小化する。
• 異種のキャッシュサイズとビデオ人気分布を考慮した、共同キャッシュと符号化マルチキャスト戦略の設計。
• 局所キャッシュとユニキャスト配信に比べ、協調キャッシュとネットワーク符号化が歪み低減に与える優位性を実証する。

提案手法

• SVCにおける異なる品質レイヤーを表すために、分散が異なるガウス確率変数としてビデオソースをモデル化する。
• グローバルな調整が不要なローカル実装が可能な、歪み最小化を目的としたリバース・ウォーター・フィリングベースのキャッシュポリシーをユニキャスト配信用に定式化する。
• 複数のユーザに同時に共通の強化レイヤーを配信するために、ネットワーク符号化を活用した協調キャッシュと符号化マルチキャスト伝送方式を提案する。
• 最適なキャッシュおよび配信レートを計算するための、RAP-GCC（リバース・ウォーター・フィリングによる近似パワー制御と符号化キャッシュ）最適化フレームワークを導入する。
• ガウスソースモデルを用い、ユーザのファイル要求がZipfの人気分布に従うと仮定することで、実世界のビデオアクセスパターンを反映する。
• キャッシュされるレイヤー割合の整数制約（例：μi,j = 2.5 は2.5レイヤーをキャッシュすることを意味する）を緩和し、連続最適化を可能にすることで性能を向上させる。

実験結果

リサーチクエスチョン

• RQ1 協調キャッシュと符号化マルチキャストは、局所キャッシュとユニキャスト配信に比べて、どのようにビデオ歪みを低減するか？
• RQ2 共有ブロードキャストレート制約と異種のユーザキャッシュサイズ下で、歪みを最小化する最適キャッシュポリシーは何か？
• RQ3 ビデオ人気分布（例：Zipf）と変動するビデオ品質レベルは、歪み-メモリトレードオフにどのように影響するか？
• RQ4 無線ビデオネットワークにおいて、キャッシュと符号化マルチキャスト配信の共同最適化により、どの程度の性能向上が達成可能か？
• RQ5 レイヤー数が増加する際、マルチキャスト利点と符号化オーバーヘッドのトレードオフは、システム性能にどのように影響するか？

主な発見

• 均一な人気度（α=0）と高レート回線（R=10 ビット/サンプル）下で、協調キャッシュと符号化マルチキャスト（CC-CM）方式は、局所キャッシュとユニキャスト（LC-U）方式に比べ、平均歪みを最大14倍低減する。
• 共有レートR=2 ビット/サンプル、キャッシュサイズM=50 ビット/サンプルの条件下で、CC-CMはLC-Uに比べ平均歪みを2.1倍低減する。
• R=8 ビット/サンプル、M=50 ビット/サンプルの条件下では、CC-CMの歪み低減効果が5.4倍にまで向上し、帯域幅の増加に伴うスケーラビリティの向上を示す。
• CC-CMの性能向上は、均一な人気度（α=0）の際に最も顕著であり、ここでは符号化マルチキャストの機会が最大化され、偏った人気度の状況よりも高い利得が得られる。
• RAP-GCC最適化フレームワークにより、レイヤーキャッシュの整数制約を緩和した近似最適性能が達成可能となり、例えば2.5レイヤーといった分数レイヤーのキャッシュを可能にすることで、歪み最小化が向上する。
• ユニキャスト配信用のリバース・ウォーター・フィリングキャッシュポリシーは最適であり、グローバルな調整が不要なため、大規模ネットワークにおけるスケーラビリティを実現できる。