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

03/05/2019
by   Yanxiang Jiang, et al.
0

In this paper, cooperative caching is investigated in fog radio access networks (F-RAN). To maximize the offloaded traffic, cooperative caching optimization problem is formulated. By analyzing the relationship between clustering and cooperation and utilizing the solutions of the knapsack problems, the above challenging optimization problem is transformed into a clustering subproblem and a content placement subproblem. To further reduce complexity, we propose an effective graph-based approach to solve the two subproblems. In the graph-based clustering approach, a node graph and a weighted graph are constructed. By setting the weights of the vertices of the weighted graph to be the incremental offloaded traffics of their corresponding complete subgraphs, the objective cluster sets can be readily obtained by using an effective greedy algorithm to search for the max-weight independent subset. In the graph-based content placement approach, a redundancy graph is constructed by removing the edges in the complete subgraphs of the node graph corresponding to the obtained cluster sets. Furthermore, we enhance the caching decisions to ensure each duplicate file is cached only once. Compared with traditional approximate solutions, our proposed graph-based approach has lower complexity. Simulation results show remarkable improvements in terms of offloaded traffic by using our proposed approach.

READ FULL TEXT
research
06/24/2018

Graph-based Cooperative Caching in Fog-RAN

In this paper, the cooperative caching problem in fog radio access netwo...
research
06/28/2022

Social-aware Cooperative Caching in Fog Radio Access Networks

In this paper, the cooperative caching problem in fog radio access netwo...
research
10/18/2019

D2D-Enabled Mobile User Edge Caching: A Multi-Winner Auction Approach

In device-to-device (D2D)-enabled caching cellular networks, the user te...
research
09/11/2017

On the definition of Shape Parts: a Dominant Sets Approach

In the present paper a novel graph-based approach to the shape decomposi...
research
02/22/2019

Randomized Caching in Cooperative UAV-Enabled Fog-RAN

We consider an unmanned aerial vehicle enabled (UAV-enabled) fog-radio a...
research
01/22/2019

Coded Caching in Fog-RAN: b-Matching Approach

Fog radio access network (Fog-RAN), which pushes the caching and computi...
research
06/03/2019

Data Sampling for Graph Based Unsupervised Learning: Convex and Greedy Optimization

In a number of situations, collecting a function value for every data po...

Please sign up or login with your details

Forgot password? Click here to reset