[論文レビュー] The Performance Analysis of Coded Cache in Wireless Fading Channel

Wei Huang, Sinong Wang+3 more|arXiv (Cornell University)|Apr 7, 2015

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

ひとこと要約

本稿は無線フェージングチャネルにおける符号化キャッシュを調査し、システムスループットを最大化するための時間分割（TD）および周波数分割（FD）送信モードにおけるパワーおよび帯域幅割り当て戦略を提案する。性能は、最も悪いチャネル品質を持つユーザーに制限され、符号化キャッシュは大容量キャッシュおよび十分な帯域幅がある場合に限り、従来手法を上回る。FDモードはTDモードに比べて顕著に優れた性能を示す。

ABSTRACT

The rapid growth of data volume and the accompanying congestion problems over the wireless networks have been critical issues to content providers. A novel technique, termed as coded cache, is proposed to relieve the burden. Through creating coded-multicasting opportunities, the coded-cache scheme can provide extra performance gain over the conventional push technique that simply pre-stores contents at local caches during the network idle period. But existing works on the coded caching scheme assumed the availability of an error-free shared channel accessible by each user. This paper considers the more realistic scenario where each user may experience different link quality. In this case, the system performance would be restricted by the user with the worst channel condition. And the corresponding resource allocation schemes aimed at breaking this obstacles are developed. Specifically, we employ the coded caching scheme in time division and frequency division transmission mode and formulate the sub-optimal problems. Power and bandwidth are allocated respectively to maximum the system throughput. The simulation results show that the throughput of the technique in wireless scenario will be limited and would decrease as the number of users becomes sufficiently large.

研究の動機と目的

• 無線フェージング環境下で、劣悪なチャネル状態にあるユーザーが引き起こす符号化キャッシュシステムの性能ボトルネックを解消すること。
• 時間分割（TD）および周波数分割（FD）送信モードにおける符号化キャッシュの部分最適リソース割り当て問題を定式化すること。
• さまざまなユーザーのチャネル品質およびキャッシュサイズ制約のもとで、パワーおよび帯域幅割り当てを共同最適化することで、システムスループットを最大化すること。
• ユーザー数の増加に伴うシステムスループットのスケーリング行動を調査すること、特にフェージング条件下での挙動に注目すること。
• 現実的な無線環境下で、キャッシュサイズ、システム帯域幅、送信パワーがスループット性能に与える影響を評価すること。

提案手法

• ユーザー固有のチャネル利得をモデル化し、それらを送信設計に組み込むことで、符号化キャッシュ方式を無線フェージングチャネルに適応させる。
• TDおよびFDモードにおける部分最適リソース割り当て問題を構築し、システムスループットを最大化するようにパワーおよび帯域幅を最適化する。
• フェージング下での有効スループットをモデル化するために、ユーザーのチャネル利得とデータセグメントサイズを組み合わせた重み付き和の定式化を用いる。
• 理論的解析を用いて、各送信モードにおける最適パワーおよび帯域幅割り当て戦略を導出する。
• シミュレーションを用いた評価により、さまざまなキャッシュサイズ、帯域幅、パワーレベルにおける符号化キャッシュと従来の非符号化方式の性能を比較する。
• 将来的な改善策として、グループ化符号化配信（GCD）によるユーザーのグループ化を検討し、最悪のユーザーによる性能劣化を緩和する。

実験結果

リサーチクエスチョン

• RQ1 ユーザー固有のチャネルフェージングは、無線ネットワークにおける符号化キャッシュの性能にどのように影響を与えるか？
• RQ2 フェージングチャネル下で、時間分割（TD）および周波数分割（FD）送信モードにおける符号化キャッシュの最適パワーおよび帯域幅割り当て戦略は何か？
• RQ3 最悪のチャネルユーザーが性能を制限する場合、ユーザー数の増加に伴いシステムスループットはどのように変化するか？
• RQ4 フェージング無線環境下で、符号化キャッシュが従来のキャッシュ方式を上回るスループット性能を示す条件は何か？
• RQ5 FDモードにおけるリソース割り当ては、TDモードに比べて符号化キャッシュシステムの性能を顕著に向上させることができるか？

主な発見

• 符号化キャッシュにおけるシステムスループットは、最も悪いチャネル利得を持つユーザーに制限され、ユーザー数が増加するにつれて顕著に劣化する。特に、最悪のチャネル利得がゼロに近づくと顕著に悪化する。
• 小容量キャッシュ（α < 0.1）では、ユーザー数の増加に伴いシステムスループットが低下するが、大容量キャッシュ（α > 0.1）では、コンテンツの再利用およびマルチキャスト利得のおかげでスループットが増加する。
• 符号化キャッシュは、キャッシュサイズが大きくかつシステム帯域幅が十分にある場合に限り、従来手法を上回る。それ以外の場合は、利得は無視できるか、場合によってはTDモードで負の影響を及ぼす。
• リソース割り当てを施した周波数分割（FD）送信は、時間分割（TD）モードに比べて顕著に高いスループットを達成する。特に大容量キャッシュの場合に顕著である。
• スループットは送信パワーおよびシステム帯域幅の増加に伴い向上するが、その利得は特にユーザー数が多い状況下で、最悪ユーザーのチャネル品質によって制限される。
• 小容量キャッシュおよび高ユーザー数の状況下では、符号化方式と従来方式の性能差は縮小または逆転し、特にTDモードで顕著に見られる。