[論文レビュー] Optimization and Analysis of Probabilistic Caching in $N$-tier Heterogeneous Networks

Kuikui Li, Chenchen Yang+2 more|arXiv (Cornell University)|Dec 13, 2016

Caching and Content Delivery参考文献 28被引用数 9

ひとこと要約

本稿は、確率的キャッシュを用いたN層階層的ネットワークにおける最適化フレームワークを提案し、確率的幾何学的手法を用いて、成功送信確率（SDP）の取り扱いやすい表現を導出する。キャッシュ最適化問題が凸であることを証明し、基地局（BS）密度とキャッシュ容量の間にはパワーキャッシュトレードオフが存在することを明らかにし、性能は等価な単層ネットワークによって上限で制限されることを示す。

ABSTRACT

In this paper, we study the probabilistic caching for an $N$-tier wireless heterogeneous network (HetNet) using stochastic geometry. A general and tractable expression of the successful delivery probability (SDP) is first derived. We then optimize the caching probabilities for maximizing the SDP in the high signal-to-noise ratio (SNR) regime. The problem is proved to be convex and solved efficiently. We next establish an interesting connection between $N$-tier HetNets and single-tier networks. Unlike the single-tier network where the optimal performance only depends on the cache size, the optimal performance of $N$-tier HetNets depends also on the BS densities. The performance upper bound is, however, determined by an equivalent single-tier network. We further show that with uniform caching probabilities regardless of content popularities, to achieve a target SDP, the BS density of a tier can be reduced by increasing the cache size of the tier when the cache size is larger than a threshold; otherwise the BS density and BS cache size can be increased simultaneously. It is also found analytically that the BS density of a tier is inverse to the BS cache size of the same tier and is linear to BS cache sizes of other tiers.

研究の動機と目的

• 高密度5G階層的ネットワーク（HetNets）における回線容量の負担と高い展開コストを軽減するため、知的なキャッシュを提案する。
• キャッシュストレージを増加させることで基地局（BS）の展開コストを低減できるかどうかを調査し、その背後にあるトレードオフを同定する。
• 高SNR領域において、成功送信確率（SDP）を最大化するようにキャッシュ確率を最適化する。
• 多層階層的ネットワークと等価な単層ネットワークとの間の解析的関係を確立し、N層階層的ネットワークの性能上限を導出する。

提案手法

• 基地局の位置をポアソン点過程としてモデル化することで、N層階層的ネットワークを確率的幾何学的手法で表現する。
• 確率的キャッシュ下での成功送信確率（SDP）の一般かつ取り扱いやすい表現を導出する。
• 高SNR領域において、SDPの最大化問題を凸最適化問題に再定式化する。
• N層階層的ネットワークの性能上限を確立するために、等価な単層ネットワークモデルを導入する。
• 基地局密度、キャッシュ容量、送信電力の間の関係を導出することで、密度-キャッシュトレードオフを分析する。
• 数学的解析と不等式を用いて、最適化問題の単調性および凸性を証明する。

実験結果

リサーチクエスチョン

• RQ1 N層階層的ネットワークにおける確率的キャッシュをどのように最適化すれば、成功送信確率（SDP）を最大化できるか？
• RQ2 多層階層的ネットワークにおける基地局密度とキャッシュ容量の根本的トレードオフは何か？
• RQ3 N層階層的ネットワークの性能は、等価な単層ネットワークと比べてどの程度か？
• RQ4 ある層においてキャッシュ容量を増加させることで、基地局の展開をどの条件下で低減できるか？
• RQ5 キャッシュ確率とシステムパラメータは、ネットワーク性能にどのように相互作用するか？

主な発見

• SDPを最大化する最適化問題が凸であることが証明され、効率的かつグローバルに最適な解が得られる。
• N層階層的ネットワークの最適性能は、キャッシュ容量だけでなく基地局密度にも依存するが、単層ネットワークとは異なり、その依存関係が顕著である。
• 等価な単層ネットワークによって性能の上限が決定され、システム設計のベンチマークとしての役割を果たす。
• キャッシュ容量が閾値を超えると、キャッシュ容量を増加させることで、目標SDPを維持しつつ基地局密度を低減できる。
• 基地局密度は、同じ層のキャッシュ容量に対して逆比例し、他の層のキャッシュ容量に対しては線形に比例する。
• コンテンツの人気度に関係なく均一なキャッシュ確率を採用した場合、パワーキャッシュトレードオフが実現され、キャッシュによるコスト低減が可能になる。