Service-Oriented Energy-Latency Tradeoff for IoT Task Partial Offloading in MEC-Enhanced Multi-RAT Networks

The development of the 5G network is envisioned to offer various types of services like virtual reality/augmented reality and autonomous vehicles applications with low-latency requirements in Internet-of-Things (IoT) networks. Mobile-edge computing (MEC) has become a promising solution for enhancing the computation capacity of mobile devices at the edge of the network in a 5G wireless network. Additionally, multiple radio access technologies (multi-RATs) have been verified with the potential in lowering the transmission latency and energy consumption, while improving the Quality of Services (QoS). Benefiting from the cooperation of multi-RATs, large latency-sensitive computing service tasks (L2SC) can be offloaded by different RATs simultaneously, which has great practical significance for data partitioned oriented applications with large task sizes. In this article, to enhance the L2SC offloading services for satisfying low-latency requirements with low energy consumption, we investigate the energy-latency tradeoff problem for partial task offloading in the MEC-enhanced multi-RAT network, considering the limitation of energy and computing in capability-constrained end devices in IoT networks. Specifically, we formulated the L2SC task computation offloading problem to minimize the weighted sum of the latency cost and the energy consumption by jointly optimizing the local computing frequency, task splitting, and transmit power, while guaranteeing the stringent latency requirement and the residual energy constraint. Due to the nonsmoothness and nonconvexity of the formulated problem with high complexity, we convert the tradeoff problem into a smooth biconvex problem and propose an alternate convex search-based algorithm, which can greatly reduce the computational complexity. Numerical simulation results show the effectiveness of the proposed algorithm with various performance parameters.

[1]  Weihua Zhuang,et al.  Learning-Based Computation Offloading for IoT Devices With Energy Harvesting , 2017, IEEE Transactions on Vehicular Technology.

[2]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[3]  Qiang Ye,et al.  SDN-Based Resource Management for Autonomous Vehicular Networks: A Multi-Access Edge Computing Approach , 2018, IEEE Wireless Communications.

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

[5]  Haijian Sun,et al.  Joint Offloading and Computation Energy Efficiency Maximization in a Mobile Edge Computing System , 2019, IEEE Transactions on Vehicular Technology.

[6]  Kate Ching-Ju Lin,et al.  Communication and Computation Offloading for Multi-RAT Mobile Edge Computing , 2019, IEEE Wireless Communications.

[7]  Adam Wolisz,et al.  Enabling Cross-technology Communication between LTE Unlicensed and WiFi , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[8]  Abdulmotaleb El-Saddik,et al.  Edge Caching and Computing in 5G for Mobile AR/VR and Tactile Internet , 2019, IEEE MultiMedia.

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

[10]  Peng Gong,et al.  Energy-Efficient Traffic Splitting for Time-Varying Multi-RAT Wireless Networks , 2017, IEEE Transactions on Vehicular Technology.

[11]  Qiang Ye,et al.  Spectrum Management for Multi-Access Edge Computing in Autonomous Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[12]  Peng Gong,et al.  Energy-Efficient Resource Optimization for OFDMA-Based Multi-Homing Heterogenous Wireless Networks , 2016, IEEE Transactions on Signal Processing.

[13]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[14]  Setareh Maghsudi,et al.  Computation Offloading and Activation of Mobile Edge Computing Servers: A Minority Game , 2017, IEEE Wireless Communications Letters.

[15]  Yu Cao,et al.  Energy-Delay Tradeoff for Dynamic Offloading in Mobile-Edge Computing System With Energy Harvesting Devices , 2018, IEEE Transactions on Industrial Informatics.

[16]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[17]  Xuemin Shen,et al.  Toward Efficient Content Delivery for Automated Driving Services: An Edge Computing Solution , 2018, IEEE Network.

[18]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

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

[20]  Toni Janevski,et al.  Lyapunov Optimization Framework for 5G Mobile Nodes With Multi-Homing , 2016, IEEE Communications Letters.

[21]  Ling Tang,et al.  Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective , 2018, IEEE Network.

[22]  Bhaskar Krishnamachari,et al.  Hermes: Latency Optimal Task Assignment for Resource-constrained Mobile Computing , 2017, IEEE Transactions on Mobile Computing.

[23]  Xinping Guan,et al.  5G Enabled Codesign of Energy-Efficient Transmission and Estimation for Industrial IoT Systems , 2018, IEEE Transactions on Industrial Informatics.

[24]  Xiaohu Tang,et al.  SMDP-Based Coordinated Virtual Machine Allocations in Cloud-Fog Computing Systems , 2018, IEEE Internet of Things Journal.

[25]  Huaxi Gu,et al.  Improving Cloud-Based IoT Services Through Virtual Network Embedding in Elastic Optical Inter-DC Networks , 2019, IEEE Internet of Things Journal.

[26]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[27]  Khaled Ben Letaief,et al.  Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[28]  Jun Yang,et al.  Ready Player One: UAV-Clustering-Based Multi-Task Offloading for Vehicular VR/AR Gaming , 2019, IEEE Network.

[29]  Mugen Peng,et al.  Joint Radio Communication, Caching, and Computing Design for Mobile Virtual Reality Delivery in Fog Radio Access Networks , 2019, IEEE Journal on Selected Areas in Communications.

[30]  Kaibin Huang,et al.  Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[31]  Ying Chen,et al.  TOFFEE: Task Offloading and Frequency Scaling for Energy Efficiency of Mobile Devices in Mobile Edge Computing , 2019, IEEE Transactions on Cloud Computing.

[32]  Weihua Zhuang,et al.  Game-Theoretic Optimization for Machine-Type Communications Under QoS Guarantee , 2018, IEEE Internet of Things Journal.

[33]  Nageen Himayat,et al.  Proportional Fair Traffic Splitting and Aggregation in Heterogeneous Wireless Networks , 2015, IEEE Communications Letters.

[34]  Yuan Wu,et al.  Delay-Minimization Nonorthogonal Multiple Access Enabled Multi-User Mobile Edge Computation Offloading , 2019, IEEE Journal of Selected Topics in Signal Processing.

[35]  Kathrin Klamroth,et al.  Biconvex sets and optimization with biconvex functions: a survey and extensions , 2007, Math. Methods Oper. Res..

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

[37]  Yu Liu,et al.  Performance Guaranteed Partial Offloading for Mobile Edge Computing , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[38]  Ramón Agüero,et al.  LaSR: A Supple Multi-Connectivity Scheduler for Multi-RAT OFDMA Systems , 2020, IEEE Transactions on Mobile Computing.

[39]  Yuan Wu,et al.  Optimal SIC Ordering and Computation Resource Allocation in MEC-Aware NOMA NB-IoT Networks , 2019, IEEE Internet of Things Journal.

[40]  Feng Lyu,et al.  Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach , 2019, IEEE Journal on Selected Areas in Communications.

[41]  Jie Gao,et al.  Partial Offloading Scheduling and Power Allocation for Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

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