[論文レビュー] Analysis on Cache-enabled Wireless Heterogeneous Networks

Chenchen Yang, Yao Yao+2 more|arXiv (Cornell University)|Aug 12, 2015

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

ひとこと要約

本稿では、人気コンテンツを事前にキャッシュすることでセルラー回線のトラフィックをオフロードする、キャッシュ対応の3層構造ヘテロジニアスネットワーク（HetNet）を提案する。ノードの配置をポアソン点過程でモデル化し、確率的幾何学とマルコフ過程を用いて、スループット、遅延、中継率、オフライン確率を分析することで、性能の上限を導出。実際のネットワークのランダムネスを反映した環境下で、リレーやユーザー端末におけるキャッシュが、システム容量の向上と遅延の低減に顕著に寄与することが示された。

ABSTRACT

Caching the popular multimedia content is a promising way to unleash the ultimate potential of wireless networks. In this paper, we contribute to proposing and analyzing the cache-based content delivery in a three-tier heterogeneous network (HetNet), where base stations (BSs), relays and device-to-device (D2D) pairs are included. We advocate to proactively cache the popular contents in the relays and parts of the users with caching ability when the network is off-peak. The cached contents can be reused for frequent access to offload the cellular network traffic. The node locations are first modeled as mutually independent Poisson Point Processes (PPPs) and the corresponding content access protocol is developed. The average ergodic rate and outage probability in the downlink are then analyzed theoretically. We further derive the throughput and the delay based on the \emph{multiclass processor-sharing queue} model and the continuous-time Markov process. According to the critical condition of the steady state in the HetNet, the maximum traffic load and the global throughput gain are investigated. Moreover, impacts of some key network characteristics, e.g., the heterogeneity of multimedia contents, node densities and the limited caching capacities, on the system performance are elaborated to provide a valuable insight.

研究の動機と目的

• 5Gネットワークにおける増加する無線トラフィック負荷を、コンテンツキャッシュを活用して回線負荷と空中インターフェース負荷の両方を軽減すること。
• マクロ基地局、リレーエル、D2Dペアを含む現実的な3層HetNetをモデル化し、ノードの配置を相互に独立したポアソン点過程（PPPs）に従わせる。
• 確率的ネットワーク環境下で、コンテンツの人気度、ノード密度、限られたキャッシュ容量がシステム性能に与える影響を調査する。
• マルチクラスプロセッサシェアイングキューと連続時間マルコフ過程を用いて、スループット、遅延、恒常レート、オフライン確率といった主要な性能指標を分析する。
• ステディステート条件下での最大トラフィック負荷とグローバルスループットゲインの理論的境界を導出する。

提案手法

• ヘテロジニアスネットワークの展開における現実のランダムネスを反映させるために、マクロ基地局、リレーエル、ユーザーの配置を互いに独立したポアソン点過程（PPPs）としてモデル化する。
• ピーク時以外の時間帯に人気コンテンツをリレーやユーザー端末に事前にキャッシュするプロアクティブキャッシュ戦略を提案し、ローカル配信を可能にすることで回線トラフィックを削減する。
• 確率的幾何学を用いて、干渉電力のラプラス変換を用いて全層からの干渉を考慮した平均恒常下行レートとオフライン確率を導出する。
• マルチクラスプロセッサシェアイングキューと連続時間マルコフ過程を用いて、システムレベルのスループットと遅延性能を分析する。
• 一般化超幾何関数と干渉のラプラス変換を用いて、主要な性能指標の閉形式表現を導出し、複雑な干渉状況の解析を可能にする。
• キューイングモデルのステディステート条件に基づき、システム安定性の理論的条件を確立し、最大持続可能なトラフィック負荷とグローバルスループットゲインを計算する。

実験結果

リサーチクエスチョン

• RQ1 ランダムなノード配置を伴う3層HetNetにおいて、リレーやユーザー端末でのプロアクティブキャッシュは、下行恒常レートとオフライン確率にどのように影響を与えるか？
• RQ2 コンテンツの人気度と非均一なコンテンツリクエストパターンは、確率的HetNetにおけるキャッシュゲインとシステムスループットにどのような影響を及ぼすか？
• RQ3 マクロ、リレー、ユーザーのノード密度の変動と限られたキャッシュ容量は、最大持続可能なトラフィック負荷とグローバルスループットゲインにどのように影響を及ぼすか？
• RQ4 マルチクラスプロセッサシェアイングキュー・モデル下でのキャッシュ対応HetNetの理論的遅延とスループット性能は何か？
• RQ5 HetNetが安定動作を達成する条件は何か？ また、不安定化が生じる前の最大トラフィック負荷は何か？

主な発見

• 提案されたキャッシュベースのコンテンツ配信方式により、リレーやD2Dリンクを通じたローカルコンテンツアクセスが可能となり、平均恒常下行レートが著しく向上し、オフライン確率が低減される。
• ノード密度が高く、キャッシュ容量が大きいほどスループットゲインが向上するが、干渉と空間再利用の限界により、ゲインは飽和する。
• キューイングモデルのステディステート条件に基づき、最大持続可能なトラフィック負荷が導出され、その閾値を超えるとシステムが不安定化することが明らかになった。
• コンテンツの人気度の偏りが高い状況では、リレーや高 mobility ユーザーに戦略的にキャッシュを配置することで、グローバルスループットゲインが最大に達する。
• 解析モデルは、一般化超幾何関数を用いたラプラス変換により、複数層からの干渉を効果的に境界化できることを示しており、複雑な干渉状況の解析が可能であることを裏付けた。
• 数値結果は、リレーエルにキャッシュを配置することで、基地局にのみキャッシュする場合よりも高いオフロードゲインが得られることを確認しており、特にコンテンツ人気度が重尾分布に従う場合に顕著である。