[論文レビュー] Offloading on the Edge: Analysis and Optimization of Local Data Storage and Offloading in HetNets

Pavlos Sermpezis, Vigneri, Luigi+1 more|arXiv (Cornell University)|Mar 2, 2015

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

ひとこと要約

本稿では、キャッシュを用いた小セルおよびデバイスツーデバイス（D2D）通信を用いて、異種ネットワーク（HetNets）におけるエッジオフローディングを分析するモデルを提案する。ストレージ割り当ておよびアクセスポリシーの最適化により、オフローディングコストを最小化する。閉形式の近似式を導出し、中程度のネットワーク密度化および遅延耐性のもとでも顕著なトラフィックオフローディングが達成可能であることを示している。

ABSTRACT

The rapid increase in data traffic demand has overloaded existing cellular networks. Planned upgrades in the communication architecture (e.g. LTE), while helpful, are not expected to suffice to keep up with demand. As a result, extensive densification through small cells, caching content closer to or even at the device, and device-to-device (D2D) communications are seen as necessary components for future heterogeneous cellular networks to withstand the data crunch. Nevertheless, these options imply new CAPEX and OPEX costs, extensive backhaul support, contract plan incentives for D2D, and a number of interesting tradeoffs arise for the operator. In this paper, we propose an analytical model to explore how much local storage and communication through "edge" nodes could help offload traffic in various heterogeneous network (HetNet) setups and levels of user tolerance to delays. We then use this model to optimize the storage allocation and access mode of different contents as a tradeoff between user satisfaction and cost to the operator. Finally, we validate our findings through realistic simulations and show that considerable amounts of traffic can be offloaded even under moderate densification levels.

研究の動機と目的

• セルラー・ネットワークにおける増加するモバイルデータトラフィック負荷を軽減するため、ネットワークエッジにおけるオフローディングメカニズムを検討すること。
• キャッシュおよびD2D機能を備えたHetNetsにおいて、ユーザー満足度（遅延耐性）とオペレータコストのトレードオフをモデル化・最適化すること。
• 小セルおよび移動端末におけるコンテンツ配置およびストレージ割り当ての効率的戦略に関する分析的知見を提供すること。
• 実際のシミュレーションを用いてモデルを検証し、ネットワーク設計およびインcentiveメカニズムの設計指針を導出すること。

提案手法

• 通常微分方程式（ODE）を用いた確率的フラッドモデルを構築し、コンテンツリクエストの動的変化およびオフローディングプロセスを記述する。
• リクエストの到着および離脱を、バルク到着および離脱を伴うポアソン過程としてモデル化し、デルタ関数（Dirac delta functions）を用いて表現する。
• 2つのオフローディングメカニズムを統合する：小セル（SCs）におけるキャッシュおよび遅延耐性のあるコンテンツ配信を伴うオポチュニスティックD2D通信。
• ODEシステムを用いて、時間経過に伴うアクティブなリクエスター数およびコンテンツ保有者数の決定的近似を導出する。
• 一般的なオフローディングコストおよびポリシーを導入し、インfraストラクチャ負荷、キャッシュ、D2Dリレーリングの間のオペレータのトレードオフをモデル化する。
• 実世界の移動パターンおよびリクエストパターンを用いた実際のシミュレーションにより、分析結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 ネットワーク密度化およびユーザーの遅延耐性の異なる水準のもとで、エッジキャッシュおよびオポチュニスティックD2D通信を用いたオフローディングによるトラフィック量はどの程度か？
• RQ2 総オフローディングコストを最小化するための、異なるコンテンツタイプ間におけるストレージ空間の最適割り当ては何か？
• RQ3 リクエスト到着レート、移動性、コンテンツ人気度といったシステムパラメータは、オフローディング性能およびコストにどのように影響を与えるか？
• RQ4 コストとパフォーマンスの観点から、小セルによるキャッシュとD2Dリレーリングの使用の間にはどのようなトレードオフがあるか？
• RQ5 リクエスターのバルク到着および離脱は、オフローディングメカニズムの安定性および効率性にどのように影響を与えるか？

主な発見

• 提案された解析的モデルは、オフローディング性能およびコストの閉形式近似式を提供し、感度分析およびネットワーク計画に有効である。
• 中程度のネットワーク密度化のもとでも顕著なトラフィックオフローディングが達成可能であり、最大60％のリクエストがエッジメカニズムによってオフロード可能である。
• 最適なコンテンツ配置は、コンテンツの人気度、リクエストのダイナミクス、およびキャッシュとD2Dオフローディングコストのバランスに依存する。
• 遅延耐性のあるD2Dオフローディングは、小セルにおけるキャッシュと組み合わせることで、インfraストラクチャ負荷を顕著に低減できる。
• モデルは、コスト最適戦略がコンテンツ需要パターンおよびユーザー移動性に基づく動的ストレージ割り当てを含むことを明らかにした。
• シミュレーションにより、解析的近似の正確性が確認され、提案された最適化フレームワークの有効性が検証された。