Coded Caching in Fog-RAN: b-Matching Approach

by   Bo Bai, et al.

Fog radio access network (Fog-RAN), which pushes the caching and computing capabilities to the network edge, is capable of efficiently delivering contents to users by using carefully designed caching placement and content replacement algorithms. In this paper, the transmission scheme design and coding parameter optimization will be considered for coded caching in Fog-RAN, where the reliability of content delivery, i.e., content outage probability, is used as the performance metric. The problem will be formulated as a complicated multi-objective probabilistic combinatorial optimization. A novel maximum b-matching approach will then be proposed to obtain the Pareto optimal solution with fairness constraint. Based on the fast message passing approach, a distributed algorithm with a low memory usage of O(M + N) is also proposed, where M is the number of users and N is the number of Fog-APs. Although it is usually very difficult to derive the closed-form formulas for the optimal solution, the approximation formulas of the content outage probability will also be obtained as a function of coding parameters. The asymptotic optimal coding parameters can then be obtained by defining and deriving the outage exponent region (OER) and diversity-multiplexing region (DMR). Simulation results will illustrate the accuracy of the theoretical derivations, and verify the outage performance of the proposed approach. Therefore, this paper not only proposes a practical distributed Fog-AP selection algorithm for coded caching, but also provides a systematic way to evaluate and optimize the performance of Fog-RANs.


On the Achievability of Coded Multicasting Fronthaul Delivery in Fog-Aided Networks

Fog networks benefit from content caching at edge nodes (ENs) as well as...

Fundamental Limits of Decentralized Caching in Fog-RANs with Wireless Fronthaul

This paper aims to characterize the synergy of distributed caching and w...

On the Dynamic Centralized Coded Caching Design

Coded caching scheme provides us an effective framework to realize addit...

Decentralized Asynchronous Coded Caching in Fog-RAN

In this paper, we investigate asynchronous coded caching in fog radio ac...

Decentralized Asynchronous Coded Caching Design and Performance Analysis in Fog Radio Access Networks

In this paper, we investigate the problem of asynchronous coded caching ...

Optimal Fairness Scheduling for Coded Caching in Multi-AP Wireless Local Area Networks

Coded caching schemes exploit the cumulative cache memory of the users b...

Cooperative Caching in Fog Radio Access Networks: A Graph-based Approach

In this paper, cooperative caching is investigated in fog radio access n...

Please sign up or login with your details

Forgot password? Click here to reset