[論文レビュー] Wireless Device-to-Device Communications with Distributed Caching

Negin Golrezaei, Alexandros G. Dimakis+1 more|arXiv (Cornell University)|May 31, 2012

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

ひとこと要約

本稿では、モバイルデバイスに人気コンテンツを分散キャッシュすることで干渉のない局所通信を実現し、周波数再利用を最大化するデバイス・ツー・デバイス（D2D）無線ネットワークアーキテクチャを提案する。コンテンツ要求をZipf分布でモデル化することで、最適な協調距離の閉形式表現を導出し、Zipf指数が1を超えると干渉のないD2Dリンク数がユーザー数に対して線形に増加することを示した。これは、中央集権的制御を必要としない単純な分散キャッシュポリシーによって達成される。

ABSTRACT

We introduce a novel wireless device-to-device (D2D) collaboration architecture that exploits distributed storage of popular content to enable frequency reuse. We identify a fundamental conflict between collaboration distance and interference and show how to optimize the transmission power to maximize frequency reuse. Our analysis depends on the user content request statistics which are modeled by a Zipf distribution. Our main result is a closed form expression of the optimal collaboration distance as a function of the content reuse distribution parameters. We show that if the Zipf exponent of the content reuse distribution is greater than 1, it is possible to have a number of D2D interference-free collaboration pairs that scales linearly in the number of nodes. If the Zipf exponent is smaller than 1, we identify the best possible scaling in the number of D2D collaborating links. Surprisingly, a very simple distributed caching policy achieves the optimal scaling behavior and therefore there is no need to centrally coordinate what each node is caching.

研究の動機と目的

• モバイル動画を含む増加する無線データトラフィックに対処するため、未利用のデバイスストレージをコンテンツキャッシュに活用すること。
• ランダム幾何グラフの設定下で、D2D協調距離と干渉のトレードオフをモデル化すること。
• Zipf分布に基づくコンテンツ要求統計のもとで、干渉のないD2Dリンク数を最大化する最適協調距離を特定すること。
• コンテンツ人気度のZipf指数に応じたD2Dリンクゲインのスケーリング行動を同定すること。
• 中央集権的制御を必要としない単純な分散キャッシュポリシーが最適スケーリングを達成できることを示すこと。

提案手法

• 送信出力に依存する協調距離 r(n) を用いて、ユーザー分布をランダム幾何グラフ（RGG）としてモデル化する。
• コンテンツ要求が指数 γ_r のZipf分布に従い、キャッシュ意思決定が指数 γ_c のZipfに類似した分布に従うと仮定する。
• クラスタベースキャッシュを用いた確率的解析とChernoff不等式を用いて、D2Dリンク数 G の下界を導出する。
• クラスタ内でのファイル存在を示すインジケータ変数を用い、最も人気の高いファイルを超える共有ファイルによる期待人気度ゲインを計算する。
• 集中不等式（Chernoff不等式）を適用して、重要な項がその平均値のまわりに集中することを示し、漸近的スケーリング解析を可能にする。
• γ_r > 1 かつ r(n) とキャッシュ確率に特定の条件が満たされれば、期待されるD2Dリンク数が n に対して線形にスケーリングすることを確立する。

実験結果

リサーチクエスチョン

• RQ1 分散キャッシュ環境下で、干渉のないD2Dリンク数を最大化する最適協調距離は何か？
• RQ2 コンテンツ人気度のZipf指数に応じて、D2Dリンクゲインのスケーリング行動はどのように変化するか？
• RQ3 中央集権的制御を必要としない単純な分散キャッシュポリシーが最適スケーリングを達成できるか？
• RQ4 キャッシュ付きD2Dネットワークにおける協調範囲と干渉の根本的トレードオフは何か？
• RQ5 D2Dリンク数がユーザー数に対して線形にスケーリングする条件は何か？

主な発見

• コンテンツ要求統計のZipf指数 γ_r が1を超える場合、干渉のないD2D協調ペア数はユーザー数 n に対して線形に増加する。
• Zipf指数 γ_r が1未満の場合、D2Dリンクの最良スケーリングは非線形であり、本稿ではその正確なスケーリング行動を同定している。
• コンテンツ再利用分布パラメータ、特に γ_r と m に依存する関数として、最適協調距離 r(n) の閉形式表現が導出された。
• 期待されるD2Dリンク数 E[G] は 1/r(n)^2 に比例する項で下から抑えられ、r(n) = Θ(1/√n) のとき n に対して線形にスケーリングする。
• γ_r > 1 かつ γ_c > 1 のとき、n → ∞ においても ∑f_j p_j は Θ(1) のままであり、キャッシュによるゲインが消えないことを保証する。
• 各ユーザーがコンテンツの人気度に応じてファイルをキャッシュする単純な分散キャッシュポリシーが、中央集権的制御を必要とせず最適スケーリング行動を達成する。