[論文レビュー] Fundamental Limits on Delivery Time in Cloud- and Cache-Aided Heterogeneous Networks

Jaber Kakar, Soheil Gherekhloo+1 more|arXiv (Cornell University)|Jun 23, 2017

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

ひとこと要約

本稿は、2つのエッジノードと2人のユーザーを備えたFog Radio Access Network (F-RAN) モデルを用いて、クラウドおよびキャッシュ支援型の不均一ネットワークにおける1ビットあたりの配信遅延（DTB）の根本的限界を確立する。直列および並列送信モードの両方について、DTBのタイトな下限および上限を導出しており、並列送信においては、フロントハブ容量が高くなるとエッジキャッシュが不要になることが示されており、4つのチャネル領域クラスに分類された、プライベート、共通、干渉除去信号の across での共同レート割り当てにより最適性が達成される。

ABSTRACT

A Fog radio access network is considered as a network architecture candidate to meet the soaring demand in terms of reliability, spectral efficiency, and latency in next generation wireless networks. This architecture combines the benefits associated with centralized cloud processing and wireless edge caching enabling primarily low-latency transmission under moderate fronthaul capacity requirements. The F-RAN we consider in this paper is composed of a centralized cloud server which is connected through fronthaul links to two edge nodes serving two mobile users through a Z-shaped partially connected wireless network. We define an information-theoretic metric, the delivery time per bit (DTB), that captures the worst-case per-bit delivery latency for conveying any requested content to the users. For the cases when cloud and wireless transmission occur either sequentially or in parallel, we establish coinciding lower and upper bounds on the DTB as a function of cache size, backhaul capacity and wireless channel parameters. Through optimized rate allocation, our achievability scheme determines the best combination of private, common signalling and interference neutralization that matches the converse. Our converse bounds use subsets of wireless, fronthaul and caching resources of the F-RAN as side information that enable a single receiver to decode either one or both users' requested files. We show the optimality on the DTB for all channel regimes. In case of serial transmission, the functional DTB-behavior changes at fronthaul capacity thresholds. In this context, we combine multiple channel regimes to classes of channel regimes which share the same fronthaul capacity thresholds and as such the same DTB-functional. In total, our analysis identifies four classes; in only three of those edge caching and cloud processing can provide nontrivial synergestic and non-synergestic performance gains.

研究の動機と目的

• F-RANにおける配信遅延、キャッシュサイズ、フロントハブ容量、無線チャネル状態の間の根本的トレードオフを特定すること。
• 直列および並列送信モードの両方について、1ビットあたりの配信遅延（DTB）の情報理論的下限および上限を確立すること。
• フロントハブ容量のしきい値に基づいてチャネル領域クラスを特定し、キャッシュとクラウド処理の相乗効果を分析すること。
• 並列送信において、フロントハブ容量が高くなるとエッジキャッシュが不要になる条件を同定すること。

提案手法

• コンテンツ配信の最悪ケース1ビットあたりの遅延を定量化するための指標、1ビットあたりの配信遅延（DTB）を提案する。
• フロントハブ、キャッシュ、無線リソースのサブセットをサイドインフォーメーションとして扱い、1人または両ユーザーでの復元を可能にする逆問題バウンディングを用いる。
• プライベート、共通、干渉除去信号の最適化されたレート割り当てを通じて実現可能性スキームを導出する。
• フロントハブ容量のしきい値に基づき4つのチャネル領域クラスにチャネルを分類し、相乗効果が発現する領域を特定する。
• 並列送信におけるレート最大化問題を解き、最適なコーナーポイントレート割り当てを特定する。
• 相互情報量およびエントロピーに基づくバウンディング技術を適用し、タイトな逆問題バウンディングを導出し、ファイルサイズ L → ∞ の極限で検証する。

実験結果

リサーチクエスチョン

• RQ1 クラウドおよびキャッシュ支援型F-RAN（2つのエッジノードと2人のユーザーを有する）における1ビットあたりの配信遅延（DTB）の根本的限界は何か？
• RQ2 フロントハブ容量のしきい値は、チャネルを同一のDTB関数的挙動を示す領域にどのように分割するか？
• RQ3 どのチャネル領域でエッジキャッシュとクラウド処理が非自明な相乗効果をもたらすか？
• RQ4 並列フロントハブ-エッジ送信において、エッジキャッシュがいつ不要になるか？
• RQ5 異なるフロントハブ容量領域において、DTBの関数的形はどのように変化するか？

主な発見

• 本稿は、直列および並列送信の両方について、DTBの一致する下限および上限を確立しており、すべてのチャネル領域で最適性が証明されている。
• フロントハブ容量のしきい値に基づき4つのチャネル領域クラスを特定し、キャッシュとクラウド処理の非自明な相乗効果が発現するのはそのうち3つの領域に限られる。
• 並列送信の場合、フロントハブ容量が一定のしきい値を超えると、キャッシュサイズにかかわらずエッジキャッシュは不要になる。
• 最適なレート割り当て戦略は、プライベート、共通、干渉除去信号を統合することで、逆問題バウンディングと一致する。
• すべての領域において、導出されたバウンディングは高ファイルサイズ極限（L → ∞）でタイトであり、誤差項は ϵL → 0 で消える。
• 解析により、干渉除去と共通信号伝送が、特に高容量フロントハブ領域において最適なDTBを達成するために不可欠であることが明らかになった。