[論文レビュー] Delivery Latency Regions in Fog-RANs with Edge Caching and Cloud Processing.

Jasper Goseling, Osvaldo Simeone+1 more|arXiv (Cornell University)|Jan 23, 2017

Caching and Content Delivery参考文献 5被引用数 6

ひとこと要約

本稿は、エッジキャッシュとクラウド処理を備えたFog-RANにおける、各ENのキャッシュ容量制約下での配信遅延領域を、要求の多様な人気度を考慮して特徴づける。2つのENと2つのユーザーを想定した高SNR領域では、正規化配信時間（NDT）領域を導出しており、すべてのファイルを同等に扱うのではなく、コンテンツの人気度に基づいて遅延を最適化できることを示している。

ABSTRACT

A Fog Radio Access Network (F-RAN) is a cellular wireless system that enables content delivery via edge caching, i.e., storage of popular content at the edge nodes (ENs), and cloud processing. The existing information-theoretic analyses of F-RAN systems, and special cases thereof, make the assumption that all files in the content library are equally relevant, and hence all users' requests should be guaranteed the same delivery latency (i.e., transmission time). In practice, it is generally desirable to provide different latency levels as a function of the users' requests, e.g., based on the current popularity ranking of the contents. This paper studies the problem of characterizing the region of delivery latencies for all possible users' requests under a per-EN cache capacity constraint. For the case with two ENs and two users, the latency region is characterized in the high-SNR regime in terms of the Normalized Delivery Time (NDT) metric, introduced in prior work.

研究の動機と目的

• 既存のF-RAN解析がすべてのファイルが同等に重要であると仮定しており、すべての要求に対して均一な配信遅延が生じることに起因する制限を是正すること。
• 各ENのキャッシュ容量制約下での配信遅延領域をモデル化・特徴づけ、現実のコンテンツ人気度の変動を反映すること。
• 異なるユーザー要求プロファイル（コンテンツの人気度に基づく）が、Fog-RANにおける達成可能な配信遅延に与える影響を調査すること。
• 従来の正規化配信時間（NDT）の研究を、要求分布が非一様な複数ユーザー・複数ENのF-RAN環境に拡張すること。
• コンテンツの人気度に合わせた送信戦略を統合することで、Fogラジオアクセスネットワークにおける遅延最適化の理論的枠組みを提供すること。

提案手法

• 2つのエッジノード（EN）と2つのユーザーを備えたFog-RANをモデル化し、各ENがコンテンツの人気度に応じて部分的なコンテンツをキャッシュすることを想定する。
• 配信遅延を定量化するために正規化配信時間（NDT）指標を適用し、異なるSNR領域間での比較を可能にする。
• 情報理論的手法を用いて、高SNR領域における配信遅延領域を導出し、異なるユーザー要求における遅延のトレードオフを特徴づける。
• ユーザーが異なる人気度のファイルを要求する非一様な要求モデルを考慮し、それに応じた送信戦略を最適化する。
• 幾何的アプローチを用いて、ユーザー間の達成可能なNDTタプルの集合を特徴づけ、キャッシュ配置と送信スケジューリングの影響を反映する。
• キャッシュ容量制約下で2人のユーザーの配信時間の最適なトレードオフを分析することで、遅延領域の境界を確立する。

実験結果

リサーチクエスチョン

• RQ1 コンテンツの人気度は、2つのENと2つのユーザーを有するFog-RANにおける達成可能な配信遅延領域にどのように影響するか？
• RQ2 高SNR領域において、各ENのキャッシュ容量制約下での配信遅延領域の構造はいかなるものか？
• RQ3 正規化配信時間（NDT）指標を用いることで、要求の人気度に基づく非均一な遅延要件を特徴づけることができるか？
• RQ4 すべてのファイルを同等に扱うのではなく、コンテンツの人気度に応じて送信戦略を調整することで、システム性能はどのように変化するか？
• RQ5 キャッシュ有効なFog-RANにおいて、異なる要求プロファイルを持つ2人のユーザー間の配信遅延の最適なトレードオフは何か？

主な発見

• 本稿は、エッジキャッシュを備えた2つのENと2つのユーザーを有するFog-RANにおける高SNR領域における配信遅延領域を特徴づけた。
• 遅延領域はコンテンツの人気度に依存しており、要求頻度に応じた差別的配信遅延が可能であることが示された。
• 正規化配信時間（NDT）領域が明示的に導出され、異なるユーザー間での配信遅延の最適なトレードオフが明らかになった。
• 結果から、コンテンツの人気度を無視すると、キャッシュの利点を十分に活用できないため、遅延性能が非効率になることが示された。
• キャッシュ配置と送信スケジューリングを要求の人気度に合わせることで、システム全体の遅延性能を向上させられることを分析が示唆した。
• 導出された領域は、人気コンテンツを低遅延で優先するような適応的F-RANシステムの設計に理論的基盤を提供する。