[论文解读] 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.

研究动机与目标

• 为解决云基小型蜂窝网络（C-SCNs）中容量受限的前回程问题，该问题在高流量下会降低服务质量。
• 利用MDS码实现编码缓存，以支持高效的前回程多播与协作传输。
• 联合优化前回程带宽分配、SBS聚类与波束成形，以最小化内容传输时延。
• 提出一种基于惩罚的优化框架，并采用变分重构方法，以求解非线性整数规划问题。
• 提供最优解的闭式表征，量化MDS编码在前回程与传输效率方面的增益。

提出的方法

• 提出一种MDS码辅助的传输方案，将文件编码为MDS码分组并在SBS上缓存，以实现内容重用。
• 建立联合优化问题，通过前回程带宽分配、SBS聚类与波束成形最小化内容传输时延。
• 采用基于惩罚的设计，并对二值约束进行变分重构，以处理非凸整数规划问题。
• 引入一种贪婪SBS聚类算法，以提升基于惩罚方法的解质量。
• 通过求解SINR最大化与凸子问题，推导出波束成形与带宽分配的闭式表达式。
• 采用Karush-Kuhn-Tucker（KKT）条件与拉格朗日对偶性求解凸子问题，实现最优前回程带宽分配。

实验结果

研究问题

• RQ1 如何利用MDS编码缓存来增强C-SCNs中前回程多播与协作波束成形？
• RQ2 前回程带宽分配、SBS聚类与波束成形的最优联合设计是什么，以最小化内容传输时延？
• RQ3 与未编码缓存相比，MDS码在前回程效率与时延降低方面有何定量提升？
• RQ4 SBS聚类对编码缓存与波束成形在传输阶段的性能有何影响？
• RQ5 能否为联合优化问题推导出闭式解？该解为系统设计提供了哪些洞见？

主要发现

• 所提出的MDS码辅助方案通过实现高效的前回程多播与协作波束成形，显著降低了时延。
• 基于惩罚的设计结合变分重构，有效处理了非凸整数规划问题，获得近似最优解。
• 贪婪SBS聚类设计提升了基于惩罚方法的性能，尤其在高负载场景下表现更优。
• 推导出波束成形与带宽分配的闭式表达式，为最优系统运行提供了分析洞见。
• 最优前回程带宽分配与请求文件大小成正比，表达式为 $ t_f^* = \overline{s}_f / \|\overline{\mathbf{s}}\|_1 $，确保公平性与效率。
• 仿真结果证实，与未编码及基准编码缓存方案相比，该方案在前回程负载降低与传输时延方面均取得显著增益。