[論文レビュー] Cloud Radio Access Networks with Coded Caching

Uğur Yiğit, Zohaib Hassan Awan+1 more|arXiv (Cornell University)|Dec 8, 2015

Caching and Content Delivery参考文献 14被引用数 43

ひとこと要約

本稿では、基地局に符号化キャッシュを導入したクラウド無線アクセスネットワーク（C-RAN）を提案し、ビームフォーミングベクトルとキャッシュ配置を最適化することで、バックハールと送信電力の合計ネットワークコストを最小化する。符号化キャッシュは、ファイル断片を符号化して保存することでバックハール負荷を低減し、$ S=9 $ の場合に非符号化キャッシュと比較して最大86.6%低いバックハールコストを達成する。これは、非符号化キャッシュおよびキャッシュなしの手法を著しく上回る性能を示す。

ABSTRACT

A cloud radio access network (C-RAN) is considered as a candidate to meet the expectations of higher data rate de- mands in wireless networks. In C-RAN, low energy base stations (BSs) are deployed over a small geography and are allowed to connect to the cloud via finite capacity backhaul links where the information is processed. A conventional C-RAN, however, requires high capacity backhaul links, since the requested files need to be transferred first from the cloud to the BS before conveying them to the users. One approach to overcome the limitations of the backhaul links is to introduce local storage caches at the BSs, in which the popular files are stored locally in order to reduce the load of the backhaul links. Furthermore, we utilize coded caching with the goal to minimize the total network cost, i.e., the transmit power and the cost associated with the backhaul links. The initial formulation of the optimization problem for this model is non-convex. We first reformulate and then convexify the problem through some relaxation techniques. In comparison to the uncoded caching at the BSs, our results highlight the benefits associated with coded caching and show that it decreases the backhaul cost.

研究の動機と目的

• 有限容量のバックハールリンクを有するC-RANにおいて、ビームフォーミングとキャッシュ配置を共同最適化することで、総ネットワークコストを最小化すること。
• バックハール負荷とコストの低減において、符号化キャッシュが非符号化キャッシュを上回る性能向上をどのように達成するかを調査すること。
• 最適化問題の非凸性に対処するため、緩和技術を用いて解法を容易にすること。
• サービス品質制約下でのバックハールコストと送信電力のトレードオフを評価すること。
• さまざまなキャッシュサイズにおいて、符号化キャッシュがネットワークコストを低減する優位性を示すこと。

提案手法

• インジケータ関数と欠損ファイル割合パラメータを用いて、ネットワークコスト最小化問題を非凸最適化問題として定式化する。
• キャッシュの可用性に起因する非凸性に対処するため、最大関数を用いて問題を再定式化する。
• 半定値計画法（SDP）の緩和を適用して問題を凸化し、CVXを用いて効率的な解法を実現する。
• バックハールコストと送信電力の重み付き和を総コスト指標とし、トレードオフパラメータ $\lambda$ を用いる。
• ファイルのパリティビットを基地局間で分散して保存することで、符号化キャッシュを実装し、バックハールなしで部分的なファイル回復を可能にする。
• 3GPPパスロスモデル、レイリー fading、および $\alpha=1.2$ のZipf分布に従うファイル人気度を用いて、100回の時間スロットにわたるシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 有限容量のバックハールリンクを有するC-RANにおいて、符号化キャッシュは非符号化キャッシュと比較して、バックハールコストをどの程度低減できるか？
• RQ2 符号化キャッシュと非符号化キャッシュを用いた場合、キャッシュサイズがバックハールコスト低減に与える影響は何か？
• RQ3 QoS制約下で、ビームフォーミング最適化と符号化キャッシュを組み合わせることで、総ネットワークコストをどの程度低減できるか？
• RQ4 さまざまなキャッシュサイズとキャッシュ戦略において、バックハールコストと送信電力のトレードオフはどのように変化するか？
• RQ5 バックハールコスト低減の観点から、符号化キャッシュはキャッシュなしや非符号化キャッシュと比較して、どの程度の性能向上を達成できるか？

主な発見

• キャッシュサイズ $ S=9 $ の場合、符号化キャッシュは非符号化キャッシュと比較してバックハールコストを86.6%低減する。これは顕著な効率向上を示している。
• キャッシュサイズ $ S=3 $ の場合、符号化キャッシュはキャッシュなしと比較してバックハールコストを68.1%低減する。これは、小さなキャッシュでも顕著な利点があることを示している。
• キャッシュサイズを $ S=3 $ から $ S=6 $ に倍増させることで、バックハールコストはさらに18.1%低減するが、これは高容量領域での収益逓減を示している。
• 高レベルの送信電力ではバックハールコストが飽和する傾向にあり、電力とバックハール使用量の根本的なトレードオフが存在することが示された。
• すべてのキャッシュサイズにおいて、符号化キャッシュは非符号化キャッシュを常に上回る性能を示し、特に $ S=9 $ で相対的な利点が最大に達する。
• 提案されたSDP緩和アプローチは、非凸最適化問題を効果的に解けることを示しており、C-RANにおける符号化キャッシュの実用的導入を可能にする。