An Energy-efficient Task Offloading Solution for MEC-based IoT in Ultra-dense Networks

By pushing computation to the mobile network edge, Multi-access Edge Computing (MEC) has been an enabler for the stringent latency and energy requirements of the new Internet of Things (IoT) services. On the other hand, ultra-dense heterogeneous networks with wireless backhaul have been proposed as a low-cost solution, allowing Network Operators (NOs) to extend the network capability, by deploying densified close-proximity small-cells and hence supporting a large number of low-latency low-energy IoT devices. In this paper, we study the problem of IoT task offloading in a MEC-enabled heterogeneous network, which to the best of our knowledge, is the first attempt to thoroughly explore the task offloading problem in a heterogeneous network with MEC support and wireless backhaul. We jointly optimize the offloading decision, transmission power, and the allocation of radio and computational resources, with the objective of minimizing the devices energy consumption, while respecting their latency deadline. 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 for providing an approximate solution on the original problem. Through numerical analysis, we perform simulations based on multiple scenarios, and find out how NOs can respond to the requested load and help in minimizing the total devices energy consumption.

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

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

[3]  F. Richard Yu,et al.  Resource Allocation for Information-Centric Virtualized Heterogeneous Networks With In-Network Caching and Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[4]  Victor C. M. Leung,et al.  Heterogeneous Services Provisioning in Small Cell Networks with Cache and Mobile Edge Computing , 2017, ArXiv.

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

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

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

[8]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

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

[10]  Melanie Swan,et al.  Sensor Mania! The Internet of Things, Wearable Computing, Objective Metrics, and the Quantified Self 2.0 , 2012, J. Sens. Actuator Networks.

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

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

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

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

[15]  Xiaofeng Tao,et al.  Mobile Edge Computing Enhanced Adaptive Bitrate Video Delivery With Joint Cache and Radio Resource Allocation , 2017, IEEE Access.

[16]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

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

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

[19]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[20]  Amr M. Youssef,et al.  Ultra-Dense Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.