[Paper Review] 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 Delivery37 references4 citations

TL;DR

This paper proposes an MDS codes-aided transmission scheme for cache-enabled cloud-based small cell networks, jointly optimizing fronthaul multicast, SBS clustering, and beamforming to minimize content delivery latency. By leveraging MDS-coded caching and a penalty-based optimization with greedy clustering, the scheme achieves significant fronthaul load reduction and latency gains, with closed-form solutions quantifying MDS code benefits.

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.

Motivation & Objective

• To address the capacity-limited fronthaul in cloud-based small cell networks (C-SCNs), which degrades QoS under high traffic.
• To exploit coded caching via MDS codes to enable efficient fronthaul multicast and cooperative transmissions.
• To jointly optimize fronthaul bandwidth allocation, SBS clustering, and beamforming for latency minimization.
• To develop a penalty-based optimization framework with variational reformulation to solve the nonlinear integer programming problem.
• To provide a closed-form characterization of the optimal solution, quantifying the gains of MDS coding in fronthaul and delivery efficiency.

Proposed method

• Proposes an MDS codes-aided transmission scheme where files are encoded into MDS-coded packets and cached at SBSs for content reuse.
• Formulates a joint optimization problem to minimize content delivery latency via fronthaul bandwidth allocation, SBS clustering, and beamforming.
• Uses a penalty-based design with variational reformulation of binary constraints to handle the non-convex integer programming problem.
• Introduces a greedy SBS clustering algorithm to improve the solution quality of the penalty-based method.
• Derives closed-form expressions for beamforming and bandwidth allocation by solving SINR maximization and convex subproblems.
• Employs Karush-Kuhn-Tucker (KKT) conditions and Lagrangian duality to solve the convex subproblem for optimal fronthaul bandwidth allocation.

Experimental results

Research questions

• RQ1 How can MDS-coded caching be leveraged to enhance fronthaul multicast and cooperative beamforming in C-SCNs?
• RQ2 What is the optimal joint design of fronthaul bandwidth allocation, SBS clustering, and beamforming to minimize content delivery latency?
• RQ3 How do MDS codes quantitatively improve fronthaul efficiency and latency reduction compared to uncoded caching?
• RQ4 What is the impact of SBS clustering on the performance of coded caching and beamforming in the delivery phase?
• RQ5 Can a closed-form solution be derived for the joint optimization problem, and what insights does it provide on system design?

Key findings

• The proposed MDS codes-aided scheme achieves significant latency reduction by enabling efficient fronthaul multicast and cooperative beamforming.
• The penalty-based design with variational reformulation effectively handles the non-convex integer programming problem, yielding near-optimal solutions.
• The greedy SBS clustering design improves the performance of the penalty-based method, especially in high-load scenarios.
• Closed-form expressions for beamforming and bandwidth allocation are derived, enabling analytical insight into optimal system operation.
• The optimal fronthaul bandwidth allocation is proportional to the requested file size, with $ t_f^* = \overline{s}_f / \|\overline{\mathbf{s}}\|_1 $, ensuring fairness and efficiency.
• Simulation results confirm substantial gains in fronthaul load reduction and delivery latency compared to uncoded and baseline coded caching schemes.