Macro-Cell Assisted Task Offloading in MEC-Based Heterogeneous Networks With Wireless Backhaul

Heterogeneous networks have allowed network operators to enhance the spectral efficiency and support large number of devices by deploying close small-cells. Recently, Multi-access Edge Computing (MEC) has become an enabler for modern latency-sensitive 5G services by pushing tasks computation to the network edge. In this paper, we study the problem of task offloading in a MEC-enabled heterogeneous network with low-cost wireless backhaul, where we minimize the total devices’ energy consumption while respecting their latency deadline. We explore the benefit of leveraging the macro-cell cloudlet for computing small-cell users’ tasks, where the allocation of backhaul radio resources is optimized. We also jointly optimize the partial offloading decision, transmit power, and the allocation of access radio and computational resources. We mathematically formulate our problem as a non-convex mixed-integer program, and due to its complexity, we propose an iterative algorithm based on the Successive Convex Approximation (SCA) method that provides an approximate solution. Through numerical analysis, we perform simulations based on varying configurations, and demonstrate the performance and efficiency of our proposed solution.

[1]  Laizhong Cui,et al.  Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things , 2019, IEEE Internet of Things Journal.

[2]  Jemin Lee,et al.  Mobile Edge Computing-Enabled Heterogeneous Networks , 2018, IEEE Transactions on Wireless Communications.

[3]  Dario Sabella,et al.  MEC-aware cell association for 5G heterogeneous networks , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

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

[5]  Osvaldo Simeone,et al.  Joint Uplink/Downlink Optimization for Backhaul-Limited Mobile Cloud Computing With User Scheduling , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[6]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[7]  Jie Xu,et al.  Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks , 2017, IEEE/ACM Transactions on Networking.

[8]  Qi Zhang,et al.  Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications , 2018, IEEE Access.

[9]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[10]  Haiyun Luo,et al.  Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Choong Seon Hong,et al.  Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing: A Matching Game Approach , 2018, IEEE Access.

[12]  Knud D. Andersen,et al.  The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm , 2000 .

[13]  Victor C. M. Leung,et al.  An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing , 2018, IEEE/ACM Transactions on Networking.

[14]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[15]  Wessam Ajib,et al.  A Novel Cooperative Non-Orthogonal Multiple Access (NOMA) in Wireless Backhaul Two-Tier HetNets , 2018, IEEE Transactions on Wireless Communications.

[16]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[17]  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).

[18]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[20]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[21]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

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

[23]  Long Bao Le,et al.  Computation Offloading in MIMO Based Mobile Edge Computing Systems under Perfect and Imperfect CSI Estimation , 2018, 2018 IEEE International Conference on Communications (ICC).

[24]  Markku J. Juntti,et al.  Achieving Energy Efficiency Fairness in Multicell MISO Downlink , 2015, IEEE Communications Letters.

[25]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.