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.

[1]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  Jiaheng Wang,et al.  Energy-Efficient Resource Assignment and Power Allocation in Heterogeneous Cloud Radio Access Networks , 2014, IEEE Transactions on Vehicular Technology.

[3]  Yong Li,et al.  A Non-Orthogonal Multiple Access-Based Multicast Scheme in Wireless Content Caching Networks , 2017, IEEE Journal on Selected Areas in Communications.

[4]  Mugen Peng,et al.  Fog-computing-based radio access networks: issues and challenges , 2015, IEEE Network.

[5]  H. Vincent Poor,et al.  Cluster Content Caching: An Energy-Efficient Approach to Improve Quality of Service in Cloud Radio Access Networks , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Bo Hu,et al.  Cooperative spectrum sharing between D2D users and edge-users: A matching theory perspective , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[7]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[8]  H. Vincent Poor,et al.  Fronthaul-constrained cloud radio access networks: insights and challenges , 2015, IEEE Wireless Communications.

[9]  Wenbo Wang,et al.  User access mode selection in fog computing based radio access networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[10]  Liang Qian,et al.  The three primary colors of mobile systems , 2016, IEEE Communications Magazine.

[11]  Wenbo Wang,et al.  An Evolutionary Game for User Access Mode Selection in Fog Radio Access Networks , 2017, IEEE Access.

[12]  Walid Saad,et al.  Mode Selection and Resource Allocation in Device-to-Device Communications: A Matching Game Approach , 2017, IEEE Transactions on Mobile Computing.