Energy Efficiency Based Joint Computation Offloading and Resource Allocation in Multi-Access MEC Systems

With the rapid growth of computation demands from mobile applications, mobile-edge computing (MEC) provides a new method to meet requirement of high data rate and high computation capability. By offloading the latency-critical or computation-intensive tasks to the edge server, mobile devices (MDs) could save energy consumption and extend battery life. However, unlike cloud servers, resource bottlenecks in MEC servers limit the scalability of offloading. Hence, computation offloading and resource allocation need to be optimized. Toward this end, we consider a multi-access MEC servers system in which Orthogonal Frequency-Division Multiplexing Access (OFDMA) is used as the transmission mechanism for uplink. In order to minimize energy consumption of MDs, we propose a joint optimization strategy for computation offloading, subcarrier allocation, and computing resource allocation, which is a mixed integer non-linear programming (MINLP) problem. First, we design a bound improving branch-and-bound (BnB) algorithm to find the global optimal solution. Then, we present a combinational algorithm to obtain the suboptimal solution for practical application. Simulation results reveal that the combinational algorithm performs very closely to the BnB algorithm in energy saving, but it has a better performance in average algorithm time. Furthermore, our proposed solutions outperform other benchmark schemes.

[1]  Geoffrey Ye Li,et al.  Learning to Branch: Accelerating Resource Allocation in Wireless Networks , 2020, IEEE Transactions on Vehicular Technology.

[2]  Guan Gui,et al.  Deep Learning for Super-Resolution Channel Estimation and DOA Estimation Based Massive MIMO System , 2018, IEEE Transactions on Vehicular Technology.

[3]  Wen-Jun Lu,et al.  Off-Body Spatial Diversity Reception Using Circular and Linear Polarization: Measurement and Modeling , 2018, IEEE Communications Letters.

[4]  Hongbo Zhu,et al.  Power Minimization-Based Joint Task Scheduling and Resource Allocation in Downlink C-RAN , 2018, IEEE Transactions on Wireless Communications.

[5]  Shangguang Wang,et al.  MVR: An Architecture for Computation Offloading in Mobile Edge Computing , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[6]  Hongbo Zhu,et al.  Energy-efficient task scheduling and resource allocation in downlink C-RAN , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Victor C. M. Leung,et al.  Joint multiuser admission control and downlink beamforming for green cloud-RANs Via semidefinite relaxation , 2016, 2016 19th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[8]  Tho Le-Ngoc,et al.  Energy-efficient resource allocation for D2D communications in cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[9]  Guan Gui,et al.  Deep Learning-Inspired Message Passing Algorithm for Efficient Resource Allocation in Cognitive Radio Networks , 2019, IEEE Transactions on Vehicular Technology.

[10]  Jian Xiong,et al.  Unsupervised Learning-Based Fast Beamforming Design for Downlink MIMO , 2019, IEEE Access.

[11]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[12]  Guan Gui,et al.  Deep Cognitive Perspective: Resource Allocation for NOMA-Based Heterogeneous IoT With Imperfect SIC , 2019, IEEE Internet of Things Journal.

[13]  Yan Zhang,et al.  Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[14]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[15]  Victor C. M. Leung,et al.  Energy Efficient Computation Offloading for Multi-Access MEC Enabled Small Cell Networks , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[16]  An Liu,et al.  Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems , 2018, 2018 IEEE International Conference on Communications (ICC).

[17]  Jie Zhang,et al.  Computation Offloading for Multi-Access Mobile Edge Computing in Ultra-Dense Networks , 2018, IEEE Communications Magazine.

[18]  Chang Wang,et al.  Energy-efficient Offloading Policy for Resource Allocation in Distributed Mobile Edge Computing , 2018, 2018 IEEE Symposium on Computers and Communications (ISCC).

[19]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[20]  Mehdi Bennis,et al.  Wireless Network Intelligence at the Edge , 2018, Proceedings of the IEEE.

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

[22]  Jie Yang,et al.  Data-Driven Deep Learning for Automatic Modulation Recognition in Cognitive Radios , 2019, IEEE Transactions on Vehicular Technology.

[23]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[24]  Faiz A. Al-Khayyal,et al.  Monotonic Optimization: Branch and Cut Methods , 2005 .

[25]  Fumiyuki Adachi,et al.  Deep-Learning-Based Millimeter-Wave Massive MIMO for Hybrid Precoding , 2019, IEEE Transactions on Vehicular Technology.

[26]  Hongbo Zhu,et al.  Programmable Hierarchical C-RAN: From Task Scheduling to Resource Allocation , 2019, IEEE Transactions on Wireless Communications.

[27]  Hui Tian,et al.  Adaptive sequential offloading game for multi-cell Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[28]  Hui Tian,et al.  Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds , 2017, IEEE Transactions on Vehicular Technology.

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

[30]  He He,et al.  Learning to Search in Branch and Bound Algorithms , 2014, NIPS.

[31]  Khaled Ben Letaief,et al.  Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[32]  Rami Langar,et al.  A Novel Joint Offloading and Resource Allocation Scheme for Mobile Edge Computing , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[33]  Yang Yang,et al.  Heterogeneous Cellular Networks: Theory, Simulation and Deployment , 2013 .

[34]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.