[論文レビュー] On Optimal Geographical Caching in Heterogeneous Cellular Networks

Berksan Serbetci, Jasper Goseling|arXiv (Cornell University)|Jan 27, 2016

Caching and Content Delivery参考文献 21被引用数 12

ひとこと要約

本稿では、キャッシュ容量が異なるマクロベースステーション（MBS）とスモールベースステーション（SBS）を備えた異種無線ネットワークにおける連携コンテンツ配置のためのヒューリスティック最適化フレームワークを提案する。MBSの配置を固定したもとでSBSのコンテンツ配置を繰り返し最適化することで、近似的に最適なヒット確率を達成しており、SBSの最適化が極めて重要であることが示されている。一方、MBSのヒューリスティック戦略（例：最も人気のあるコンテンツのみをキャッシュする）は、SBSが最適に設定されている場合には全体のヒット確率にほとんど影響を与えない。

ABSTRACT

In this work we investigate optimal geographical caching in heterogeneous cellular networks where different types of base stations (BSs) have different cache capacities. Users request files from a content library according to a known probability distribution. The performance metric is the total hit probability, which is the probability that a user at an arbitrary location in the plane will find the content that it requires in one of the BSs that it is covered by. We consider the problem of optimally placing content in all BSs jointly. As this problem is not convex, we provide a heuristic scheme by finding the optimal placement policy for one type of base station conditioned on the placement in all other types. We demonstrate that these individual optimization problems are convex and we provide an analytical solution. As an illustration, we find the optimal placement policy of the small base stations (SBSs) depending on the placement policy of the macro base stations (MBSs). We show how the hit probability evolves as the deployment density of the SBSs varies. We show that the heuristic of placing the most popular content in the MBSs is almost optimal after deploying the SBSs with optimal placement policies. Also, for the SBSs no such heuristic can be used; the optimal placement is significantly better than storing the most popular content. Finally, we show that solving the individual problems to find the optimal placement policies for different types of BSs iteratively, namely repeatedly updating the placement policies, does not improve the performance.

研究の動機と目的

• キャッシュ容量が異なるベースステーションを有する異種無線ネットワークにおける総ヒット確率を最大化すること。
• 複数のベースステーションタイプにわたる連携コンテンツ配置の非凸性を扱うこと。
• システム性能に与えるヒューリスティック戦略と最適配置戦略の影響を評価すること。
• ベースステーションタイプ間での反復的最適化がヒット確率を向上させるかを検証すること。
• SBSが最適に配置された状態でのMBS配置方針の感度が全体の性能に与える影響を評価すること。

提案手法

• L種類のベースステーションを有する異種無線ネットワークを、確率的幾何学的モデルで定式化する。
• パラメータγ=1を用いたZipfに類似した人気度モデルを用いて、ユーザーのリクエスト分布をモデル化する。
• 空間的カバレッジ確率とキャッシュ確率から導出される総ヒット確率を、システム性能の指標として定義する。
• ヒューリスティックな反復的アルゴリズムを提案：固定されたMBS配置のもとでSBSのコンテンツ配置を最適化し、その後交互に処理を繰り返す。
• 凸最適化技術を用いて、各ベースステーションタイプごとの個別最適化問題を解く。
• 条件付き制約下での各ベースステーションタイプの最適配置方針に対して、解析的解を用いる。

実験結果

リサーチクエスチョン

• RQ1 SBSが最適に配置された場合とヒューリスティック戦略が用いられた場合の、総ヒット確率の変動はどのように変化するか？
• RQ2 SBSが最適に配置された状態で、MBSのコンテンツ配置戦略（最適 vs. 人気コンテンツのみ）が全体のシステム性能に与える影響は何か？
• RQ3 複数のベースステーションタイプ間で反復的最適化を実施することで、単一の最適化パスを越えてヒット確率が向上するか？
• RQ4 SBSの展開密度が、総ヒット確率の変化にどのように影響するか？
• RQ5 最適なSBS配置方針は、最も人気のあるファイルのみをキャッシュするような単純なヒューリスティックからどれほど逸脱しているか？

主な発見

• SBSの最適コンテンツ配置方針は、MBSにすでに存在しない最も人気のあるファイルのみをキャッシュするようなヒューリスティック戦略を著しく上回る。
• SBSが最適に配置された場合、MBSのコンテンツ配置方針（最適またはヒューリスティック）の選択は、総ヒット確率にほとんど影響を与えない。
• [OPT/OPT]および[POP/OPT]のシナリオでは、同一の総ヒット確率が得られ、MBSのヒューリスティック戦略がSBSが最適に配置された状態では十分であることを示している。
• 複数のベースステーションタイプ間での配置方針の反復的最適化は、ヒット確率を向上させない。これは、1ラウンドの最適化で収束していることを示している。
• キャッシュ数Mが増加するにつれて、SBSにおける人気の低いファイルのキャッシュ確率が上昇し、人気度から多様性へのシフトが顕著になる。
• 最適なSBS配置戦略はMBSのコンテンツ内容に強く依存しており、この依存関係を無視すると顕著な性能低下を招く。