[論文レビュー] Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Heterogeneous Wireless Networks

Ying Cui, Dongdong Jiang|arXiv (Cornell University)|Apr 3, 2016

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

ひとこと要約

本稿では、バックハネル制約のもとで、大規模なキャッシュ対応ハイブリッド無線ネットワークにおけるハイブリッドキャッシュおよびマルチキャスティング方式を提案する。マクロ層では同一キャッシュを、ピコ層ではランダムキャッシュを採用し、最適化された送信スケジューリングを組み合わせる。スティッチァスティックジオメトリを用いて、成功送信確率の取り扱いやすい表現を導出し、混合離散連続最適化問題を解くことで性能を最大化する。複雑さを管理可能な範囲に抑えながら、近似的最適な結果を達成する。

ABSTRACT

Heterogeneous wireless networks (HetNets) provide a powerful approach to meet the dramatic mobile traffic growth, but also impose a significant challenge on backhaul. Caching and multicasting at macro and pico base stations (BSs) are two promising methods to support massive content delivery and reduce backhaul load in HetNets. In this paper, we jointly consider caching and multicasting in a large-scale cache-enabled HetNet with backhaul constraints. We propose a hybrid caching design consisting of identical caching in the macro-tier and random caching in the pico-tier, and a corresponding multicasting design. By carefully handling different types of interferers and adopting appropriate approximations, we derive tractable expressions for the successful transmission probability in the general region as well as the high signal-to-noise ratio (SNR) and user density region, utilizing tools from stochastic geometry. Then, we consider the successful transmission probability maximization by optimizing the design parameters, which is a very challenging mixed discrete-continuous optimization problem due to the sophisticated structure of the successful transmission probability. By using optimization techniques and exploring the structural properties, we obtain a near optimal solution with superior performance and manageable complexity. This solution achieves better performance in the general region than any asymptotically optimal solution, under a mild condition. The analysis and optimization results provide valuable design insights for practical cache-enabled HetNets.

研究の動機と目的

• 爆発的なモバイルデータトラフィックに起因する、ハイブリッド無線ネットワーク（HetNets）におけるバックハネル負荷の増大に対処すること。
• バックハネル制約のもとで、大規模なキャッシュ対応HetNetsにおけるキャッシュおよびマルチキャスティング戦略を統合的に最適化すること。
• システム性能を評価するための取り扱いやすい解析的フレームワークを確立すること。
• キャッシュおよび送信スケジューリングの混合離散連続設計変数のもとで、成功送信確率を最大化する複雑な最適化問題を解くこと。
• マルチキャスティングを組み合わせた効率的なキャッシュ対応HetNetsの展開に向けた実用的設計インサイトを提供すること。

提案手法

• マクロ層では同一キャッシュ、ピコ層ではランダムキャッシュを採用するハイブリッドキャッシュ設計を提案する。
• 無線チャネルのブロードキャスト特性を活用して、複数のユーザーを同時にサービス提供する対応するマルチキャスティング設計を導入する。
• 確率的幾何学のツールを用いて、基地局およびユーザーの空間的ランダム性をモデル化し、複数のインターフェラータイプを扱う。
• 一般、高SNR、高ユーザー密度の状態において、成功送信確率の取り扱いやすい表現を導出する。
• 数学的性質を活用し、高度な最適化技術を用いて最適化問題を構造化された形に変換する。
• 複雑さが低く、漸近的解を上回る性能を示す近似的最適なソリューションを開発する。

実験結果

リサーチクエスチョン

• RQ1 物理層パrameterとコンテンツ人気度が、バックハネル制約のもとでキャッシュ対応HetNetsの性能に与える影響は何か？
• RQ2 混合階層アーキテクチャを持つハイブリッドネットワークにおいて、キャッシュとマルチキャスティングの最適なトレードオフは何か？
• RQ3 キャッシュおよび送信スケジューリングの混合離散連続設計変数のもとで、成功送信確率を最大化するにはどうすればよいか？
• RQ4 近似的最適な解を低複雑度で達成するために、最適化問題のどの構造的性質を活用できるか？
• RQ5 マクロ層で同一キャッシュ、ピコ層でランダムキャッシュを採用するハイブリッドキャッシュ戦略は、純粋にランダムまたは同一設計と比較して、性能およびスケーラビリティにおいてどのように異なるか？

主な発見

• 提案されたハイブリッドキャッシュおよびマルチキャスティング方式は、やや厳しい条件のもとで、一般領域において、いかなる漸近的最適解よりも優れた性能を達成する。
• 確率的幾何学の近似を用いて、一般、高SNR、高ユーザー密度の状態において、成功送信確率の閉形式表現を導出した。
• 最適解は、混合離散連続性の問題であるにもかかわらず、計算複雑度が管理可能であり、ロバストで近似的最適であることが示された。
• 信号強度および干渉条件に基づき、最も人気のあるファイルが、ピコ層のデリバリー利得を上回る場合、マクロ層にキャッシュされることを証明した。
• ピコ層のファイルの最適送信タイミングは、キャッシュ済みファイル数およびバックハネル容量に依存し、閾値に基づく意思決定ルールが導出された。
• 分析により、マクロ基地局に同一キャッシュを、ピコ基地局にランダムキャッシュを採用することで、空間的ダイバーシティが得られ、人気度情報の利用効率が均一または同一設計よりも向上することが明らかになった。