[論文レビュー] Cooperative Edge Caching in User-Centric Clustered Mobile Networks

Shan Zhang, Peter He+5 more|arXiv (Cornell University)|Oct 24, 2017

Caching and Content Delivery参考文献 35被引用数 8

ひとこと要約

本稿では、ユーザー中心のクラスタリングされたモバイルネットワークにおける遅延最適な協調エッジキャッシュ方式を提案する。グリーディなコンテンツ配置と$(1 - 1/e)$-最適性、最適なクラスターサイズ選択を活用し、キャッシュの多様性とスケーリング効率のバランスを図る。確率的幾何学と部分モジュラー最適化を用いた共同最適化により、コンテンツ配置、帯域幅割り当て、クラスターサイズの最適化を実現し、非協調的およびヒットレート最大化方式と比較して平均ファイル送信遅延を最大45%削減する。

ABSTRACT

With files proactively stored at base stations (BSs), mobile edge caching enables direct content delivery without remote file fetching, which can reduce the end-to-end delay while relieving backhaul pressure. To effectively utilize the limited cache size in practice, cooperative caching can be leveraged to exploit caching diversity, by allowing users served by multiple base stations under the emerging user-centric network architecture. This paper explores delay-optimal cooperative edge caching in large-scale user-centric mobile networks, where the content placement and cluster size are optimized based on the stochastic information of network topology, traffic distribution, channel quality, and file popularity. Specifically, a greedy content placement algorithm is proposed based on the optimal bandwidth allocation, which can achieve (1-1/e)-optimality with linear computational complexity. In addition, the optimal user-centric cluster size is studied, and a condition constraining the maximal cluster size is presented in explicit form, which reflects the tradeoff between caching diversity and spectrum efficiency. Extensive simulations are conducted for analysis validation and performance evaluation. Numerical results demonstrate that the proposed greedy content placement algorithm can reduce the average file transmission delay up to 50% compared with the non-cooperative and hit-ratio-maximal schemes. Furthermore, the optimal clustering is also discussed considering the influences of different system parameters.

研究の動機と目的

• 制限されたキャッシュおよび帯域幅リソースを有する大規模なユーザー中心のモバイルネットワークにおける平均ファイル送信遅延を最小化すること。
• 協調キャッシュによるキャッシュ多様性と、長距離伝送によるスケーリング効率のトレードオフを最適なクラスターサイズ選択により解消すること。
• 実用的制約下で近似的に最適な性能を達成する低複雑度のコンテンツ配置アルゴリズムの設計。
• SBS密度、バックハール遅延、ファイル人気度などのシステムパラメータに基づいた、最大クラスターサイズの明示的解析的条件の提供。

提案手法

• ネットワークのランダムネスを考慮した簡便な最適化を可能にするために、平均ファイル送信レートの保守的近似を確率的幾何学を用いて導出する。
• ラグランジュ乗数を用いて、帯域幅割り当てとコンテンツ配置の共同最適化問題を解き、基地局間の負荷バランスを確保する。
• 目的関数が単調な部分モジュラー性を有することを証明し、非凸なコンテンツ配置部分問題に対してグリーディ最適化を適用する。
• キャッシュの多様性と経路損失に起因するスケーリング効率の損失のバランスを取るための最大クラスターサイズの閉形式条件を導出する。
• 符号キャッシュを採用し、ユーザーがクラスタ内の複数の近隣基地局から同時にファイルを復号可能にする。
• 変動するネットワークパラメータ下での広範なシミュレーションを通じて、解析モデルと性能の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 制限されたキャッシュおよび帯域幅リソースを有するユーザー中心のクラスタリングされたモバイルネットワークにおいて、コンテンツ配置をどのように最適化すれば平均ファイル送信遅延を最小化できるか？
• RQ2 密度の高い小セルネットワークにおいて、キャッシュの多様性とスケーリング効率のトレードオフをバランスさせる最適なユーザー中心クラスターサイズは何か？
• RQ3 SBS密度およびバックハール遅延が変化する条件下で、コンテンツヒットレートと伝送距離のトレードオフは遅延性能にどのように影響するか？
• RQ4 確率的ネットワーク状態下で、低複雑度のアルゴリズムが協調エッジキャッシュにおいて近似的に最適な性能を達成できるか？
• RQ5 協調キャッシュにおける最適なクラスターサイズと遅延削減に最も顕著に影響を与えるシステムパラメータは何か？

主な発見

• 提案されたグリーディなコンテンツ配置アルゴリズムは、線形計算複雑度で$(1 - 1/e)$-最適性を達成し、非協調的およびヒットレート最大化方式と比較して顕著に優れた性能を示す。
• バックハール遅延が1秒の場合、非協調キャッシュと比較して平均ファイル送信遅延が最大45%削減される。
• SBS密度が54 /km²未満の場合は最適クラスターサイズが4に保たれ、密度が45 /km²を超えると7に増加し、多様性と経路損失のトレードオフを反映する。
• バックハール遅延が400 msを超えると、最適クラスターサイズが増加しヒットレートが向上し、非協調キャッシュと比較して遅延削減率が25%に達する。
• 最大クラスターサイズの条件が明示的に導出され、SBS密度、バックハール遅延、ファイル人気度に依存しており、実用的な設計指針を提供する。
• 最適なクラスターサイズが設定された場合、バックハール遅延が増加するに従い遅延性能は非線形的に改善され、高遅延または混雑したバックハール環境での顕著な利点が示される。