[論文レビュー] Optimizing Joint Probabilistic Caching and Communication for Clustered D2D Networks

Ramy Amer, Hesham ElSawy+4 more|arXiv (Cornell University)|Sep 22, 2018

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

ひとこと要約

本稿では、デバイスの分布をモデル化するためにトーマスクラスタープロセスを用いた、クラスタリングされたデバイスツーデバイス（D2D）ネットワークにおける確率的キャッシュと通信の共同最適化を提案する。ステochastic geometryとブロック座標降下法を活用し、オフロードゲイン、エネルギー消費、遅延を最適化することで、Zipfベースのキャッシュと比較して平均遅延が最大300%改善される。

ABSTRACT

Caching at mobile devices and leveraging device-to-device (D2D) communication are two promising approaches to support massive content delivery over wireless networks. The analysis of such D2D caching networks based on a physical interference model is usually carried out by assuming that devices are uniformly distributed. However, this approach does not fully consider and characterize the fact that devices are usually grouped into clusters. Motivated by this fact, this paper presents a comprehensive performance analysis and joint communication and caching optimization for a clustered D2D network. Devices are distributed according to a Thomas cluster process (TCP) and are assumed to have a surplus memory which is exploited to proactively cache files from a known library, following a random probabilistic caching scheme. Devices can retrieve the requested files from their caches, from neighbouring devices in their proximity (cluster), or from the base station as a last resort. Three key performance metrics are optimized in this paper, namely, the offloading gain, energy consumption, and latency.

研究の動機と目的

• D2Dキャッシュネットワークにおける均一なデバイス分布モデルの限界を解消するため、実世界のクラスタリングを反映するためにデバイスをトーマスクラスタープロセスでモデル化する。
• クラスタリングされたD2Dネットワーク環境において、オフロードゲイン、エネルギー消費、遅延という3つの主要な性能指標を同時に最適化する。
• デバイスの近接性と基地局バックホールを活用する共同確率的キャッシュおよび通信戦略を構築し、システムコストを最小化する。
• ブロック座標降下法とKKT条件を用いて、エネルギー最小化問題と遅延最小化問題を定式化・解法する。
• 物理層制約を踏まえた実際の条件下で、帯域幅割り当ての閉形式解を導出し、最適キャッシュ確率を導出する。

提案手法

• デバイスの位置を、半径σの正規分布に従ってクラスタ中心の周囲に集めたトーマスクラスタープロセス（TCP）でモデル化する。
• ステochastic geometryを適用し、Rayleigh fadingと路損失指数αを仮定して、クラスタ内デバイスからの干渉電力のラプラス変換を導出する。
• ガウスポアソン点過程（GPPP）の確率生成関数（PGFL）を用いて、信号対干渉比（SIR）とアウトージ確率を特徴付ける。
• 凹近似を用いて、チャネルアクセスとキャッシュ確率を共同最適化することで、オフロードゲイン最大化問題を定式化する。
• 遅延最小化問題を解くために、反復的ブロック座標降下（BCD）アルゴリズムを提案し、D2Dリンクとセルラーリンク間の帯域幅割り当てに対して閉形式解を導出する。
• エネルギー最小化問題を解くために、カールシュ＝クーン＝タッカー（KKT）条件を適用し、総キャッシュサイズ制約下での最適キャッシュ確率を導出する。

実験結果

リサーチクエスチョン

• RQ1 デバイスのクラスタリングは、均一に分布したモデルと比較して、D2Dキャッシュネットワークの性能にどのように影響を与えるか？
• RQ2 クラスタリングされたD2Dネットワークにおいて、オフロードゲインを最大化する最適な共同戦略（確率的キャッシュと通信）は何か？
• RQ3 最適キャッシュと送信リソース割り当てを用いることで、クラスタリングされたD2Dネットワークにおけるエネルギー消費をどのように最小化できるか？
• RQ4 1ファイルのリクエストあたりの重み付き平均遅延を最小化するための、D2Dリンクと基地局リンク間の最適帯域幅割り当ては何か？
• RQ5 提案された共同最適化は、従来のZipfベースのキャッシュと比較して、オフロードゲイン、エネルギー効率、遅延の観点でどのように優れているか？

主な発見

• 提案された共同最適化により、Zipfベースのキャッシュベースラインと比較して、オフロード確率が最大10%向上する。
• 最適な確率的キャッシュと送信リソース割り当てにより、エネルギー消費が最大17%削減される。
• 平均遅延は、Zipfベースのキャッシュ方式と比較して最大300%改善され、顕著な性能向上が確認された。
• ブロック座標降下（BCD）アルゴリズムは効率的に収束し、遅延最小化問題における帯域幅割り当てに対して閉形式解が得られる。
• 導出されたキャッシュ確率はKKT条件を満たしており、エネルギー最小化問題におけるグローバル最適性が保証される。
• トーマスクラスタープロセスの使用により、ポアソン点過程よりも現実的で、実ネットワークにおけるデバイスの空間相関性とクラスタリングを的確に捉えることができる。