A Matching Game Approach for Joint Resource Allocation and User Association in Fog Radio Access Networks

Fog computing based radio access network (F-RAN) has been regarded as a paradigm with great promise to provide high spectral and energy efficiency with edge devices, and has recently attracted lots of attention. In this paper, we focus on joint user association and resource allocation to optimize the user average file download delay in a device-to-device (D2D) enabled F-RAN. The optimization problem is formulated as a mixed-integer nonlinear programming problem, which can be proved as a NP-hard problem. To solve the problem efficiently, a matching game based algorithm is proposed, where D2D users and fog access points (F-APs) can adjust wireless resource allocation autonomously according to the condition of swap matching. Simulation results verify the accuracy of our analysis and show that the proposed algorithm can achieve a near optimal performance with a fast convergence speed. Meanwhile, the impacts of the cache size of F-APs, the number of users, and the fairness are demonstrated as well.