On the Design of Computation Offloading in Fog Radio Access Networks

Based on a hierarchical cloud-fog computing-enabled paradigm, fog radio access networks (F-RANs) can provide abundant resource to support the future mobile artificial intelligent services. However, due to the differences of computation and communication capabilities at the cloud computing center, the fog computing based access points (F-APs), and the user devices, it is challenging to propose efficient computation offloading strategies to fully explore the potential of F-RANs. In this paper, we study the design of computation offloading in F-RANs to minimize the total cost with respect to the energy consumption and the offloading latency. In particular, a joint optimization problem is formulated to optimize the offloading decision, the computation and the radio resources allocation. To solve this non-linear and non-convex problem, an iterative algorithm is designed, which can be proved to converge a stationary optimal solution with polynomial computational complexity. Finally, the simulation results are provided to show the performance gains of our proposed joint optimization algorithm.

[1]  Shiwen Mao,et al.  Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices , 2015, IEEE Access.

[2]  Yue Wang,et al.  Cooperative Task Offloading in Three-Tier Mobile Computing Networks: An ADMM Framework , 2019, IEEE Transactions on Vehicular Technology.

[3]  Kaibin Huang,et al.  Live Prefetching for Mobile Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[4]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[5]  Yunlong Cai,et al.  D2D Communications Meet Mobile Edge Computing for Enhanced Computation Capacity in Cellular Networks , 2019, IEEE Transactions on Wireless Communications.

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

[7]  Yunlong Cai,et al.  Partial Offloading for Latency Minimization in Mobile-Edge Computing , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[8]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[9]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[10]  György Dán,et al.  Decentralized Algorithm for Randomized Task Allocation in Fog Computing Systems , 2019, IEEE/ACM Transactions on Networking.

[11]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[12]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[13]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[14]  Xian Zhang,et al.  Joint resource allocation and caching placement for network slicing in fog radio access networks , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[15]  Kaibin Huang,et al.  Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management , 2018, IEEE Transactions on Wireless Communications.

[16]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[17]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[18]  Zhu Han,et al.  Machine Learning Paradigms for Next-Generation Wireless Networks , 2017, IEEE Wireless Communications.

[19]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[20]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[21]  Dusit Niyato,et al.  Offloading in Mobile Cloudlet Systems with Intermittent Connectivity , 2015, IEEE Transactions on Mobile Computing.

[22]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[23]  Mazliza Othman,et al.  A Survey of Mobile Cloud Computing Application Models , 2014, IEEE Communications Surveys & Tutorials.

[24]  Victor C. M. Leung,et al.  Distributed Resource Allocation and Computation Offloading in Fog and Cloud Networks With Non-Orthogonal Multiple Access , 2018, IEEE Transactions on Vehicular Technology.

[25]  Massoud Pedram,et al.  A semi-Markovian decision process based control method for offloading tasks from mobile devices to the cloud , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[26]  Mugen Peng,et al.  Recent Advances in Fog Radio Access Networks: Performance Analysis and Radio Resource Allocation , 2016, IEEE Access.

[27]  Min Dong,et al.  Joint offloading decision and resource allocation for mobile cloud with computing access point , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[28]  Min Dong,et al.  Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints , 2017, IEEE Transactions on Mobile Computing.

[29]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[30]  Yeongjin Kim,et al.  Mobile Computation Offloading for Application Throughput Fairness and Energy Efficiency , 2019, IEEE Transactions on Wireless Communications.

[31]  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.

[32]  Jan M. Rabaey,et al.  Digital Integrated Circuits: A Design Perspective , 1995 .

[33]  Min Dong,et al.  Multi-User Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems , 2018, IEEE Transactions on Wireless Communications.

[34]  Chadi Assi,et al.  Joint Optimization of Computational Cost and Devices Energy for Task Offloading in Multi-Tier Edge-Clouds , 2019, IEEE Transactions on Communications.

[35]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[36]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[37]  Vincent W. S. Wong,et al.  Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game , 2017, IEEE Internet of Things Journal.

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

[39]  Mugen Peng,et al.  Network Slicing in Fog Radio Access Networks: Issues and Challenges , 2017, IEEE Communications Magazine.

[40]  Min Dong,et al.  Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.