[論文レビュー] Optimal Caching and User Association in Cache-enabled Heterogeneous Wireless Networks

Ying Cui, Fan Lai+2 more|arXiv (Cornell University)|Apr 20, 2016

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

ひとこと要約

本稿では、無線バックホールを備えたキャッシュ対応ハイブリッド無線ネットワークにおけるキャッシュ配置とユーザ接続の共同最適化を提案し、平均ユーザ要求を満たすまでの合計時間を最小化することを目的としている。最適キャッシュは各ピコBSに最も人気のあるファイルを格納することを証明しており、最適ユーザ接続はしきい値に基づく構造を示し、均一な状況では閉形式解が得られ、シミュレーションにより26–28%の遅延低減が確認された。キャッシュ導入または帯域幅の増加によって達成される。

ABSTRACT

Heterogenous wireless networks (Hetnets) provide a powerful approach to meet the massive growth in traffic demands, but also impose a significant challenge on backhaul. Caching at small base stations (BSs) and wireless small cell backhaul have been proposed as attractive solutions to address this new challenge. In this paper, we consider the optimal caching and user association to minimize the total time to satisfy the average demands in cached-enabled Hetnets with wireless backhaul. We formulate this problem as a mixed discrete-continuous optimization for given bandwidth and cache resources. First, we characterize the structure of the optimal solution. Specifically, we show that the optimal caching is to store the most popular files at each pico BS, and the optimal user association has a threshold form. We also obtain the closed-form optimal solution in the homogenous scenario of pico cells. Then, we analyze the impact of bandwidth and cache resources on the minimum total time to satisfy the average demands. Finally, using numerical simulations, we verify the analytical results.

研究の動機と目的

• 無線ネットワークにおける爆発的増加するトラフィックによって引き起こされるバックホール容量のボトルネックを解消すること。
• キャッシュ対応HetNetsにおけるバックホールを備えた環境で、キャッシュ配置とユーザ接続を共同最適化し、平均ユーザ要求に対する合計サービスタイムを最小化すること。
• 制限された帯域幅およびキャッシュリソースを有する混合離散連続最適化において、最適解の構造的性質を特定すること。
• 均一なピコセル環境における閉形式解を導出するとともに、帯域幅およびキャッシュリソースが性能に与える影響を分析すること。
• 実際の3GPPベースの伝搬およびトラフィックモデルを用いたモンテカルロシミュレーションにより、解析的知見を検証すること。

提案手法

• 平均ユーザ要求を満たすまでの合計時間を最小化する混合離散連続最適化問題として問題を定式化する。
• ユーザーが信号対雑音比（SNR）のしきい値に基づいてピコBSに接続される、しきい値ベースのユーザ接続モデルを導入し、キャッシュ済みファイルとキャッシュ未済みファイルで別々のしきい値を設定する。
• シャノンの式を用いて、マクロBSおよびピコBSにおけるデータレートをSNRに基づいて計算し、マクロからピコへのSNRからバックホールレートを導出する。
• 200,000個の均一にサンプリングされたユーザ位置を用いたモンテカルロシミュレーションにより、積分を推定し、システム性能を評価する。
• Lemma 2を適用して、合計遅延 $ \tau(f) $ を最小化する最適ピコ時間割り当て $ f^* $ を決定する。この際、ユーザ接続しきい値の合計を用いる。
• 均一な状況において、閉形式の最適解を導出しており、$ \rho_l(f^*) = 1/L $ が成り立つことから、対称的なユーザ接続が確認される。

実験結果

リサーチクエスチョン

• RQ1 キャッシュ対応HetNetに無線バックホールを備えた環境において、合計サービスタイムを最小化する最適キャッシュポリシーは何か？
• RQ2 遅延を最小化するためにユーザ接続はどのように構造化すべきか？また、しきい値ベースの形式を示すか？
• RQ3 帯域幅およびキャッシュ容量の変化が、最小合計サービスタイムに与える影響は何か？
• RQ4 対称的なHetNet環境における最適ユーザ接続およびキャッシュの閉形式解を導出できるか？
• RQ5 キャッシュと帯域幅の向上は、遅延低減の観点でどのように比較できるか？

主な発見

• 最適キャッシュポリシーは、各ピコBSに最も人気のあるファイルを格納することであり、これによりバックホール負荷とサービスタイムが最小化される。
• 最適ユーザ接続は二段階のしきい値構造を示す。キャッシュ済みファイルにはより大きなしきい値が、キャッシュ未済みファイルにはより小さいしきい値が適用され、バックホール消費の差を反映している。
• 均一な状況では、各ピコBSの最適しきい値は $ \rho_l(f^*) = 1/3 $ であり、3つのピコセルにわたる対称的なユーザ接続が確認される。
• 人気ファイル200件をキャッシュすると、キャッシュなしの状況と比較して、最小合計サービスタイムが26.1%削減され、顕著な性能向上が示された。
• 帯域幅を1 MHzから1.4 MHzに増加させることで遅延が28.6%削減され、200件のファイルキャッシュが0.4 MHzの帯域幅増加と同等の性能向上を達成することが示された。
• 数値結果により、解析的知見が妥当であることが確認され、帯域幅またはキャッシュ容量が増加するにつれて、最小合計時間は単調に減少することが示された。