[論文レビュー] On Coded Caching in the Overloaded MISO Broadcast Channel

Enrico Piovano, Hamdi Joudeh+1 more|arXiv (Cornell University)|Feb 6, 2017

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

ひとこと要約

本稿は、ユーザー数が送信アーレンテナ数を上回る過負荷MISOブロードキャストチャネルにおける、新たな符号化キャッシュ方式を提案する。ファイルをキャッシュ済み部分とキャッシュ未済部分に分割し、ゼロフォーリングビームフォーミング層に符号化マルチキャスティングを重畳することで、直交方式や従来のMAN方式と比較して、より低い配信遅延を達成するとともに、部分的チャネル状態情報（CSIT）下でもCSIT要件を低減する。

ABSTRACT

This work investigates the interplay of coded caching and spatial multiplexing in an overloaded Multiple-Input-Single-Output (MISO) Broadcast Channel (BC), i.e. a system where the number of users is greater than the number of transmitting antennas. On one hand, coded caching uses the aggregate global cache memory of the users to create multicasting opportunities. On the other hand, multiple antennas at the transmitter leverage the available CSIT to transmit multiple streams simultaneously. In this paper, we introduce a novel scheme which combines both the gain derived from coded-caching and spatial multiplexing and outperforms existing schemes in terms of delivery time and CSIT requirement.

研究の動機と目的

• ユーザー数が送信アーレンテナ数を上回る過負荷MISOブロードキャストチャネルにおける最適キャッシュ戦略の欠如に取り組む。
• ゼロフォーリングビームフォーミングによる空間多重化と符号化キャッシュを組み合わせた際の性能向上を特定する。
• 部分的または不完全な送信側チャネル状態情報（CSIT）を有するシステムにおいて、配信遅延とCSIT要件を低減する。
• 過負荷環境下で、グローバルキャッシュ利得と空間多重利得の両方を活用するハイブリッドキャッシュ戦略を開発する。
• 提案方式の優位性を解析的および数値的妥当性評価により提示する。

提案手法

• ライブラリを2つの部分に分割：Maddah-Ali-Niesen（MAN）方式を用いたグローバルキャッシュ部分と、キャッシュ未済部分。
• キャッシュ済み部分は1つの符号化マルチキャスティングストリームで送信し、キャッシュ未済部分はG個のユーザーグループにわたるゼロフォーリングビームフォーミングで配信する。
• 符号化マルチキャスティングストリームをゼロフォーリング層の上に重畳することで、グローバルキャッシュ利得と空間多重利得の両方を活用する。
• 配信遅延を最小化するためのファイル分割比を最適化し、完全CSITおよび部分的CSIT下での実現可能な配信遅延の閉形式表現を導出する。
• CSIT品質に応じた適応機構を導入し、チャネル推定精度に応じてキャッシュ戦略を調整する。
• 数学的最適化を用いて、制約下で配信遅延を最小化する最適な1グループあたりのユーザ数（η）およびファイル分割比を決定する。

実験結果

リサーチクエスチョン

• RQ1 K>1のアーレンテナおよびK_t > K人のユーザーを有する過負荷MISOブロードキャストチャネルにおいて、符号化キャッシュと空間多重化をどのように共同最適化できるか？
• RQ2 このようなシステムでゼロフォーリングビームフォーミングと符号化キャッシュを組み合わせた場合、達成可能な最小配信遅延は何か？
• RQ3 提案方式は、既存の方式と比較して、性能を維持しながらどのようにCSIT要件を低減するか？
• RQ4 部分的CSITが配信遅延に与える影響は何か？また、CSIT品質の変動にどのように適応できるか？
• RQ5 提案方式は、配信遅延およびCSIT効率の面で、直交方式（OS）および従来のMAN方式を上回ることができるか？

主な発見

• 本方式は、グローバルキャッシュ利得と空間多重利得の両方を活用することで、直交方式（OS）および従来のMAN方式と比較して、より低い配信遅延を達成する。
• 完全CSIT下では、本方式の配信遅延はOSおよびMANのそれよりも厳密に小さく、最適性能の閉形式表現が導出された。
• 部分的CSIT下でも、あるCSIT品質閾値α*まで、完全CSITと同一の配信遅延を維持する。
• CSIT品質がα*未満の場合、本方式はキャッシュ済みファイル割合を調整することで適応し、同じ条件下でMANおよびOSよりも優れた性能を達成する。
• 配信遅延を最小化する最適な1グループあたりのユーザ数（η）は解析的に導出され、ΓとK_tの間の範囲にあり、凸性解析により一意の最小値が特定された。
• CSIT品質を低下させても、完全CSITと同等の配信遅延を達成するため、実世界のシステムにおけるロバストネスと実用的妥当性を示している。