[論文レビュー] Cloud and Cache-Aided Wireless Networks: Fundamental Latency Trade-Offs.

Avik Sengupta, Ravi Tandon+1 more|arXiv (Cornell University)|May 5, 2016

Caching and Content Delivery参考文献 58被引用数 27

ひとこと要約

本稿は、フロントハブとキャッシュリソースの共同最適化を通じて、正規化遅延時間（NDT）として測定される最悪ケースの配信遅延を最小化する、クラウドおよびキャッシュ支援型無線ネットワークを研究する。フロントハブと無線フェーズのための送信ポリシーを提案し、提案された方式がすべてのシステムパrameterにおいて定数因子2の範囲内で近似的最適性能を達成することを確立する。

ABSTRACT

A cloud and cache-aided wireless network architecture is studied in which edge-nodes (ENs), such as base stations, are connected to a cloud processor via dedicated fronthaul links, while also being endowed with caches. Cloud processing enables the centralized implementation of cooperative transmission strategies at the ENs, albeit at the cost of an increased latency due to fronthaul transfer. In contrast, the proactive caching of popular content at the ENs allows for the low-latency delivery of the cached files, but with generally limited opportunities for cooperative transmission among the ENs. The interplay between cloud processing and edge caching is addressed from an information-theoretic viewpoint by investigating the fundamental limits of a high Signal-to-Noise-Ratio (SNR) metric, termed normalized delivery time (NDT), which captures the worst-case latency for delivering any requested content to the users. The NDT is defined under the assumption of either serial or pipelined fronthaul-edge transmissions, and is studied as a function of fronthaul and cache capacity constraints. Transmission policies that encompass the caching phase as well as the transmission phase across both fronthaul and wireless, or edge, segments are proposed, with the aim of minimizing the NDT for given fronthaul and cache capacity constraints. Informationtheoretic lower bounds on the NDT are also derived. Achievability arguments and lower bounds are leveraged to characterize the minimal NDT in a number of important special cases, including systems with no caching capability, as well as to prove that the proposed schemes achieve optimality within a constant multiplicative factor of 2 for all values of the problem parameters.

研究の動機と目的

• 遅延制約下での無線ネットワークにおけるクラウド処理とエッジキャッシュの間の基本的トレードオフを分析すること。
• 高SNRにおけるメトリックとしての正規化遅延時間（NDT）を用いて、最悪ケースの配信遅延を特徴づけること。
• 与えられたフロントハブおよびキャッシュ容量制約下でNDTを最小化する送信ポリシーを設計すること。
• 提案された方式の最適性ギャップを評価するため、情報理論的下界をNDTに対して導出すること。
• 提案された方式が定数乗法的要因2の範囲内で近似的最適性能を達成することを証明すること。

提案手法

• キャッシュフェーズをエッジノードで実行し、フロントハブおよび無線リンクを通じて配信フェーズを実行する二段階送信戦略を提案する。
• 異なる遅延特性を捉えるために、直列およびパイプライン化されたフロントハブ-エッジ伝送モードの両方をモデル化する。
• NDTを最小化するため、キャッシュ配置とフロントハブおよび無線リンクを介した符号化伝送の共同設計を導入する。
• カットセットおよびその他のネットワーク符号化の議論を用いて、NDTに関する情報理論的下界を導出する。
• キャッシュ機能が欠如するシステムなどの特殊ケースを分析し、フレームワークおよび下界の妥当性を検証する。
• 達成可能性の議論と下界を用いて、主要なシナリオにおける最小NDTを特徴づける。

実験結果

リサーチクエスチョン

• RQ1 最悪ケースの配信遅延を最小化する観点から、クラウド処理とエッジキャッシュの間の基本的トレードオフは何か？
• RQ2 直列伝送とパイプライン化伝送の選択が、達成可能なNDTにどのように影響するか？
• RQ3 与えられたフロントハブおよびキャッシュ容量制約下で、最小のNDTはどの程度達成可能か？
• RQ4 提案された方式は、NDTの情報理論的下界からどの程度近いか？
• RQ5 どのような状況で、提案された方式が定数因子の範囲内で近似的最適性能を達成するか？

主な発見

• 提案された送信ポリシーは、すべてのシステムパrameterにおいて、情報理論的下界から定数因子2の範囲内で正規化遅延時間（NDT）を達成する。
• 本方式は、キャッシュ機能が欠如するような特殊ケースにおいても最適性を達成し、NDTが正確に特徴づけられる。
• パイプライン化されたフロントハブ-エッジ伝送モードは、フロントハブと無線配信を重ねることで、直列伝送よりも優れた遅延性能を実現する。
• クラウド処理と能動的キャッシュの共同利用は、どちらかに依存する場合と比較して、最悪ケースの配信遅延を顕著に低減する。
• 導出されたNDTの下界はタイトであり、さまざまなシステム構成における基本的限界の特徴づけを可能にする。
• 解析により、キャッシュは人気コンテンツの遅延を低減することが確認された一方で、クラウド処理は協調処理を可能にするが、フロントハブ遅延を増加させることが判明した。