Mixed-Timescale Joint Computational Offloading and Wireless Resource Allocation Strategy in Energy Harvesting Multi-MEC Server Systems

As an emerging paradigm enabling mobile devices to leverage additional computation resources from nearby MEC servers (MSs), mobile edge computing (MEC) has drawn great attention from academia to industry. Unlike the conventional cloud server, the MEC provides a medium-scale and portable computation ability at MSs without relying on the time-consuming and capacity-constrained backhaul. However, the MEC offloading process is still highly sensitive to the fluctuation of both radio and computing resources. In this paper, considering the independent variation of the wireless channel conditions and computing tasks, we propose a Mixed-timescale Joint Computational offloading and Wireless resource allocation (MJCW) algorithm for latency-critical applications, aiming at minimizing the total energy consumption. Through such a new approach, the original NP-hard problem is decoupled into a short-term stage problem seeking for the allocation of physical power and subcarrier and a long-term stage problem of task offloading and frequency scaling. The simulation results show that the proposed algorithm achieves excellent performance in energy saving in comparison with conventional schemes and realizes higher utilization of green energy by adjusting the energy price of MSs.

[1]  Tony Q. S. Quek,et al.  Adaptive Computation Scaling and Task Offloading in Mobile Edge Computing , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Du Xu,et al.  Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

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

[4]  Fangming Liu,et al.  AppATP: An Energy Conserving Adaptive Mobile-Cloud Transmission Protocol , 2015, IEEE Transactions on Computers.

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

[6]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[7]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[8]  Terence D. Todd,et al.  Cloud server job selection and scheduling in mobile computation offloading , 2014, 2014 IEEE Global Communications Conference.

[9]  Xu Chen,et al.  Exploiting Massive D2D Collaboration for Energy-Efficient Mobile Edge Computing , 2017, IEEE Wireless Communications.

[10]  Bo Li,et al.  Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications , 2013, IEEE Wireless Communications.

[11]  Gerhard P. Hancke,et al.  A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges , 2018, IEEE Access.

[12]  Kyung-Geun Lee,et al.  IMS: Interference minimization scheme for cognitive radio networks using Hungarian algorithm , 2012, The First International Conference on Future Generation Communication Technologies.

[13]  Richeng Jin,et al.  Deep PDS-Learning for Privacy-Aware Offloading in MEC-Enabled IoT , 2019, IEEE Internet of Things Journal.

[14]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

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

[16]  Michael P. McGarry,et al.  Computation offloading decisions for reducing completion time , 2016, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[17]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Renewable-Powered Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[18]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

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

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

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

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

[23]  Tony Q. S. Quek,et al.  Exploring the interactions of communication, computing and caching in cloud RAN under two timescale , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

[25]  Shaojie Du,et al.  Modeling for Random Inventory System Based on Monte Carlo Theory and Its Simulation , 2010, 2010 Third International Symposium on Information Science and Engineering.

[26]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[27]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

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

[29]  Long Bao Le,et al.  Computation offloading leveraging computing resources from edge cloud and mobile peers , 2017, 2017 IEEE International Conference on Communications (ICC).