Joint Cache Content Placement and Task Offloading in C-RAN Enabled by Multi-Layer MEC

In this paper, we work on a Cache and Multi-layer MEC enabled C-RAN (CMM-CRAN) to handle various user tasks with minimized latency and energy cost. We intend to solve two particular problems of CMM-CRAN. First, because CMM-CRAN has to maximally cache the most frequently requested data from Service Provide Server (SPS) to Remote Radio Head (RRH) and later offered to proximity mobile users, the cache content placement from SPSs to RRHs becomes a many-to-many matching problem with peer effects. Second, because of multi-layer MEC, a user task has to be dynamically controlled to be offloaded to the best fit cloud, i.e., either local MEC or remote MEC, to get served. This dynamic task offloading is a Multi-Dimension Multiple-Choice Knapsack (MMCK) problem. To solve these two problems, we provide a Joint Cache content placement and task Offloading Solution (JCOS) to CMM-CRAN that utilizes Proportional Fairness (PF) as the user scheduling policy. JCOS applies a Gale-Shaply (GS) method to work out the cache content placement, and a Population Evolution (PE) game theory coupled with a use of Analytic Hierarchy Process(AHP) to work out the dynamic user task offloading. According to the simulation results, CMM-CRAN with JCOS is proved to be able to provide highly desired low-latency communication and computation services with decreased energy cost to mobile users.

[1]  Yangyang Zhang,et al.  Coding, Multicast, and Cooperation for Cache- Enabled Heterogeneous Small Cell Networks , 2017, IEEE Transactions on Wireless Communications.

[2]  Peng Jiang,et al.  Enhanced cooperation in heterogeneous wireless networks using coverage adjustment , 2010, IWCMC.

[3]  Kezhi Wang,et al.  Joint Energy Minimization and Resource Allocation in C-RAN with Mobile Cloud , 2015, IEEE Transactions on Cloud Computing.

[4]  Wei-Ho Chung,et al.  Enabling Low-Latency Applications in Fog-Radio Access Networks , 2017, IEEE Network.

[5]  Haibo Mei,et al.  Multi-Layer Cloud-RAN With Cooperative Resource Allocations for Low-Latency Computing and Communication Services , 2017, IEEE Access.

[6]  A. Roth.  Stability and Polarization of Interests in Job Matching , 1984 .

[7]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[8]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[9]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[10]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[11]  I. Khan,et al.  An Overview of Game Theory and its Applications in Communication Networks , 2012 .

[12]  Peng Jiang,et al.  Distributed Dynamic Frequency Allocation in Fractional Frequency Reused Relay Based Cellular Networks , 2013, IEEE Transactions on Communications.

[13]  R. Selten,et al.  Game theory and evolutionary biology , 1994 .

[14]  Kwang-Cheng Chen,et al.  Collaborative radio access of heterogeneous cloud radio access networks and edge computing networks , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[15]  Kezhi Wang,et al.  Optimal Task Allocation in Near-Far Computing Enhanced C-RAN for Wireless Big Data Processing , 2017, IEEE Wireless Communications.

[16]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[17]  Changchuan Yin,et al.  Reduced-Complexity Proportional Fair Scheduling for OFDMA Systems , 2006, 2006 International Conference on Communications, Circuits and Systems.

[18]  Meixia Tao,et al.  Modeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks , 2017, IEEE Transactions on Communications.

[19]  Supeng Leng,et al.  Social-Aware Edge Caching in Fog Radio Access Networks , 2017, IEEE Access.

[20]  Meixia Tao,et al.  Optimal dynamic multicast scheduling for cache-enabled content-centric wireless networks , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[21]  Meixia Tao,et al.  Fundamental Storage-Latency Tradeoff in Cache-Aided MIMO Interference Networks , 2016, IEEE Transactions on Wireless Communications.

[22]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

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

[24]  Kezhi Wang,et al.  Cost-effective resource allocation in C-RAN with mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[26]  Thomas L. Saaty,et al.  DECISION MAKING WITH THE ANALYTIC HIERARCHY PROCESS , 2008 .

[27]  Gaofeng Nie,et al.  Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing , 2017, IEEE Access.

[28]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[29]  Ke Xu,et al.  On Efficient Offloading Control in Cloud Radio Access Network with Mobile Edge Computing , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).