[論文レビュー] Joint Fronthaul Multicast and Cooperative Beamforming for Cache-Enabled Cloud-Based Small Cell Networks: An MDS Codes-Aided Approach

Xiongwei Wu, Qiang Li+2 more|arXiv (Cornell University)|Jul 20, 2019

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

ひとこと要約

本稿では、キャッシュ対応クラウドベース小セルネットワークにおけるMDSコード支援伝送方式を提案し、フロントハールマルチキャスト、SBSクラスタリング、ビームフォーミングを統合最適化することでコンテンツ配信遅延を最小化する。MDS符号化キャッシュと貪欲なクラスタリングを用いたペナルティベース最適化により、フロントハール負荷の顕著な低減と遅延の向上を達成し、MDSコードの利点を定量的に示す閉形式解が得られる。

ABSTRACT

The performance of cloud-based small cell networks (C-SCNs) relies highly on a capacity-limited fronthaul, which degrade quality of service when it is saturated. Coded caching is a promising approach to addressing these challenges, as it provides abundant opportunities for fronthaul multicast and cooperative transmissions. This paper investigates a cache-enabled C-SCNs, in which small-cell base stations (SBSs) are connected to the central processor via fronthaul, and can prefetch popular contents by applying maximum distance separable (MDS) codes. To fully capture the benefits of fronthaul multicast and cooperative transmissions, an MDS codes-aided transmission scheme is first proposed. We formulate the problem to minimize the content delivery latency by jointly optimizing fronthaul bandwidth allocation, SBS clustering, and beamforming. To efficiently solve the resulting nonlinear integer programming problem, we propose a penalty-based design by leveraging variational reformulations of binary constraints. To improve the solution of the penalty-based design, a greedy SBS clustering design is also developed. Furthermore, closed-form characterization of the optimal solution is obtained, through which the benefits of MDS codes can be quantified. Simulation results are given to demonstrate the significant benefits of the proposed MDS codes-aided transmission scheme.

研究の動機と目的

• 高トラフィック下でQoSを低下させる容量制限のあるフロントハールを緩和するため。
• MDSコードによる符号化キャッシュを活用し、効率的なフロントハールマルチキャストと協調伝送を実現するため。
• コンテンツ配信遅延の最小化を目的とした、フロントハール帯域幅割り当て、SBSクラスタリング、ビームフォーミングの統合最適化を実施するため。
• 非線形整数プログラミング問題を解くために、変分再定式化を用いたペナルティベース最適化フレームワークを構築するため。
• 最適解の閉形式的特徴付けを提供し、フロントハールおよび配信効率におけるMDS符号化の利点を定量的に評価するため。

提案手法

• ファイルをMDS符号化パケットに符号化し、SBSにキャッシュすることでコンテンツ再利用を可能にするMDSコード支援伝送方式を提案する。
• フロントハール帯域幅割り当て、SBSクラスタリング、ビームフォーミングを通じたコンテンツ配信遅延最小化を目的とした統合最適化問題を定式化する。
• 非凸整数プログラミング問題を扱うために、バイナリ制約の変分再定式化を用いたペナルティベース設計を採用する。
• ペナルティベース手法の解品質を向上させるために、貪欲なSBSクラスタリングアルゴリズムを導入する。
• SINR最大化および凸部分問題を解くことで、ビームフォーミングおよび帯域幅割り当ての閉形式式を導出する。
• KKT条件およびラグランジュ双対性を用いて、最適なフロントハール帯域幅割り当てを求める凸部分問題を解く。

実験結果

リサーチクエスチョン

• RQ1 MDS符号化キャッシュは、C-SCNにおけるフロントハールマルチキャストおよび協調ビームフォーミングをどのように向上させ得るか？
• RQ2 コンテンツ配信遅延を最小化するための最適なフロントハール帯域幅割り当て、SBSクラスタリング、ビームフォーミングの統合設計は何か？
• RQ3 MDSコードは、符号化されていないキャッシュと比較して、フロントハール効率および遅延低減にどの程度定量的に寄与するか？
• RQ4 SBSクラスタリングは、配信フェーズにおける符号化キャッシュおよびビームフォーミングの性能にどのような影響を及えるか？
• RQ5 統合最適化問題に対して閉形式解を導出可能か？また、その解がシステム設計にどのようなインサイトを提供するか？

主な発見

• 提案されたMDSコード支援方式により、効率的なフロントハールマルチキャストと協調ビームフォーミングが可能となり、顕著な遅延低減が達成される。
• 変分再定式化を用いたペナルティベース設計は、非凸整数プログラミング問題を効果的に処理し、近似的最適解を提供する。
• 貪欲なSBSクラスタリング設計により、特に高負荷状態下でペナルティベース手法の性能が向上する。
• ビームフォーミングおよび帯域幅割り当ての閉形式式が導出され、最適システム動作の解析的洞察が得られる。
• 最適なフロントハール帯域幅割り当ては、要求されたファイルサイズに比例し、$ t_f^* = \overline{s}_f / \|\overline{\mathbf{s}}\|_1 $ で与えられ、公平性と効率性を確保する。
• シミュレーション結果により、符号化されていないキャッシュおよびベースライン符号化キャッシュ方式と比較して、フロントハール負荷低減および配信遅延低減の顕著な向上が確認される。