[論文レビュー] Achieving Spatial Scalability for Coded Caching over Wireless Networks

Mozhgan Bayat, Ratheesh K. Mungara+1 more|arXiv (Cornell University)|Mar 15, 2018

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

ひとこと要約

本稿では、MDS符号化マルチキャストを複数のエッジノード（ENs）から実行する組み合わせネットワークを用いた、無線ネットワーク向けの空間的スケーラブルな符号化キャッシュスキームを提案する。ユーザ中心の受信と確率的幾何モデリングを活用することで、ユーザ数の増加に対しても非ゼロのユーザごとの配信レートを維持し、最適化されたMDS符号化とユーザ選択・電力制御による干渉管理により、完全な空間的スケーラビリティを達成する。

ABSTRACT

The coded caching scheme proposed by Maddah-Ali and Niesen considers the delivery of files in a given content library to users through a deterministic error-free network where a common multicast message is sent to all users at a fixed rate, independent of the number of users. In order to apply this paradigm to a wireless network, it is important to make sure that the common multicast rate does not vanish as the number of users increases. This paper focuses on a variant of coded caching successively proposed for the so-called combination network, where the multicast message is further encoded by a Maximum Distance Separable (MDS) code and the MDS-coded blocks are simultaneously transmitted from different Edge Nodes (ENs) (e.g., base stations or access points). Each user is equipped with multiple antennas and can select to decode a desired number of EN transmissions, while either nulling of treating as noise the others, depending on their strength. The system is reminiscent of the so-called evolved Multimedia Broadcast Multicast Service (eMBMS), in the sense that the fundamental underlying transmission mechanism is multipoint multicasting, where each user can independently and individually (in a user-centric manner) decide which EN to decode, without any explicit association of users to ENs. We study the performance of the proposed system when users and ENs are distributed according to homogeneous Poisson Point Processes in the plane and the propagation is affected by Rayleigh fading and distance dependent pathloss. Our analysis allows the system optimization with respect to the MDS coding rate. Also, we show that the proposed system is fully scalable, in the sense that it can support an arbitrarily large number of users, while maintaining a non-vanishing per-user delivery rate.

研究の動機と目的

• ユーザ密度の増加に伴っても、非ゼロのユーザごとの配信レートを維持するという大規模無線ネットワークにおける課題に対処すること。
• 符号化キャッシュにおける空間的スケーラビリティを実現するため、レートの崩壊が生じない任意の規模のユーザ数をサポートするスキームを設計すること。
• ユーザが複数のエッジノード（ENs）から受信するユーザ中心の関連なし受信モデルを用いて、無線組み合わせネットワークにおけるMDS符号化レートを最適化すること。
• レイノールフェイジングや距離に依存する経路損失を含む現実的な無線環境下でのシステム性能をモデリングおよび分析すること。

提案手法

• ユーザおよびエッジノード（ENs）をそれぞれホモジニアスなポアソン点過程でモデル化し、レイノールフェイジングと経路損失減衰を考慮する。
• 各ユーザが一意のL個のENsに接続する組み合わせネットワークアーキテクチャを採用し、サーバーがすべてのENsに同時にMDS符号化ブロックをマルチキャストする。
• 各ユーザが信号強度に基づいてL個のENs送信を選択し、残りの送信を無視またはノイズとして扱うユーザ中心の受信モデルを採用する。
• 確率的幾何を用いて覆い範囲確率およびユーザごとの配信レートを導出し、MDS符号化レートに関するシステム最適化を可能にする。
• すべてのユーザの最小レートを最大化するためのミニマックス最適化フレームワークを導入し、公平性とスケーラビリティを確保する。
• 空間的分布、フェージング、経路損失、MDS符号のコーディングゲインの影響を統合的に考慮して、配信レートの解析的表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 ユーザ数の増加に伴っても、符号化キャッシュスキームが非ゼロのユーザごとの配信レートを維持できるか？
• RQ2 複数のENsからのMDS符号化マルチキャストが、確率的無線環境下での符号化キャッシュの空間的スケーラビリティにどのように影響するか？
• RQ3 レイノールフェイジングと経路損失の下で、最小ユーザ配信レートを最大化する最適なMDS符号化レートは何か？
• RQ4 従来の関連ベースのスキームと比較して、複数のENsからのユーザ中心の受信は、システム性能をどの程度向上できるか？

主な発見

• 提案スキームは完全な空間的スケーラビリティを達成し、ユーザ数が無限大に近づいても非ゼロのユーザごとの配信レートを維持する。
• 最小ユーザレートを最大化するようにMDS符号化レートを選択することで、システム性能が最適化され、公平性と耐障害性が確保される。
• 複数のENsからのMDS符号化マルチキャストにより、空間的再利用とダイバーシティゲインが実現され、有効な配信レートが顕著に向上する。
• 確率的幾何解析により、レイノールフェイジングと経路損失下でも、高ユーザ密度下においてもユーザごとの配信レートがゼロから離れて保たれることを確認した。
• ユーザ中心の受信により、各ユーザが独立に最適なL個のENsを選択して復元できるため、明示的なユーザ-EN関連付けの必要がなくなり、システムの柔軟性が向上する。