Graph-based Cooperative Caching in Fog-RAN

by   Xiaoting Cui, et al.
Southeast University

In this paper, the cooperative caching problem in fog radio access networks (F-RAN) is investigated. To maximize the incremental offloaded traffic, we formulate the clustering optimization problem with the consideration of cooperative caching and local content popularity, which falls into the scope of combinatorial programming. graph-based approach to solve this challenging problem. Firstly, a node graph is constructed with its vertex set representing the considered fog access points (F-APs) and its edge set reflecting the potential cooperations among the F-APs. Then, by exploiting the adjacency table of each vertex of the node graph, we propose to get the complete subgraphs through indirect searching for the maximal complete subgraphs for the sake of a reduced searching complexity. Furthermore, by using the complete subgraphs so obtained, a weighted graph is constructed. By setting the weights of the vertices of the weighted graph to be the incremental offloaded traffics of their corresponding complete subgraphs, the original clustering optimization problem can be transformed into an equivalent 0-1 integer programming problem. The max-weight independent subset of the vertex set of the weighted graph, which is equivalent to the objective cluster sets, can then be readily obtained by solving the above optimization problem through the greedy algorithm that we propose. Our proposed graph-based approach has an apparently low complexity in comparison with the brute force approach which has an exponential complexity. Simulation results show the remarkable improvements in terms of offloading gain by using our proposed approach.


page 1

page 2

page 3

page 4


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

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

Social-aware Cooperative Caching in Fog Radio Access Networks

In this paper, the cooperative caching problem in fog radio access netwo...

Latency Minimization for Multiuser Computation Offloading in Fog-Radio Access Networks

This paper considers computation offloading in fog-radio access networks...

Distributed Edge Caching via Reinforcement Learning in Fog Radio Access Networks

In this paper, the distributed edge caching problem in fog radio access ...

Distributed Edge Caching in Ultra-dense Fog Radio Access Networks: A Mean Field Approach

In this paper, the edge caching problem in ultra-dense fog radio access ...

Randomized Caching in Cooperative UAV-Enabled Fog-RAN

We consider an unmanned aerial vehicle enabled (UAV-enabled) fog-radio a...

Robot Subset Selection for Swarm Lifetime Maximization in Computation Offloading with Correlated Data Sources

Consider robot swarm wireless networks where mobile robots offload their...

Please sign up or login with your details

Forgot password? Click here to reset