Energy-Efficient Task Offloading Using Dynamic Voltage Scaling in Mobile Edge Computing

By offloading computation-intensive and latency-sensitive tasks from mobile devices to the mobile edge server, mobile edge computing (MEC) has been considered as a promising technology in 5 G and beyond to reduce task delay and energy consumption. This paper considers an optimization framework of computation offloading in a MEC system with multiple devices. We aim to minimize the energy consumption of all devices with their task delay constraints by jointly optimize the communication and computation resource allocation at both the devices and the mobile edge server. Specifically, dynamic voltage scaling (DVS) technology is considered in each device to adjust the operating frequency according to its delay constraint. The formulated problem is a non-convex problem due to a couple among multiple variables. To tackle the non-convex problem, we first decompose the original problem by optimizing the offloading ratio and transmission power iteratively. Then, we proposed a joint communication and computation optimization algorithm based on the difference of convex function algorithms (DCA) to solve the optimization problem. Finally, simulation results show that the proposed joint communication and computation scheme significantly improves the energy efficiency of the devices comparing with the local computing scheme and server computing scheme.

[1]  T. P. Dinh,et al.  Convex analysis approach to d.c. programming: Theory, Algorithm and Applications , 1997 .

[2]  Thar Baker,et al.  Comparison Data Traffic Scheduling Techniques for Classifying QoS over 5G Mobile Networks , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[3]  Songtao Guo,et al.  Energy-Efficient Cooperative Resource Allocation in Wireless Powered Mobile Edge Computing , 2019, IEEE Internet of Things Journal.

[4]  Xing Zhang,et al.  A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications , 2017, IEEE Access.

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

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

[7]  M. Shamim Hossain,et al.  Energy Efficient Task Caching and Offloading for Mobile Edge Computing , 2018, IEEE Access.

[8]  Jie Yang,et al.  DSF-NOMA: UAV-Assisted Emergency Communication Technology in a Heterogeneous Internet of Things , 2019, IEEE Internet of Things Journal.

[9]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

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

[11]  Tie Qiu,et al.  CVCG: Cooperative V2V-Aided Transmission Scheme Based on Coalitional Game for Popular Content Distribution in Vehicular Ad-Hoc Networks , 2019, IEEE Transactions on Mobile Computing.

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

[13]  Keqin Li,et al.  Multi-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing , 2019, IEEE Transactions on Services Computing.

[14]  Zhetao Li,et al.  Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing , 2019, IEEE Transactions on Mobile Computing.

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

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

[17]  Songtao Guo,et al.  Multi-User Offloading Game Strategy in OFDMA Mobile Cloud Computing System , 2019, IEEE Transactions on Vehicular Technology.

[18]  Feng Wang,et al.  Joint computation and communication cooperation for mobile edge computing , 2017, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[19]  Honggang Wang,et al.  Socially Aware Energy-Efficient Mobile Edge Collaboration for Video Distribution , 2017, IEEE Transactions on Multimedia.

[20]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[21]  Yurii Nesterov,et al.  Primal-dual subgradient methods for convex problems , 2005, Math. Program..

[22]  Yung-Hsiang Lu,et al.  Dynamic Voltage Scaling for Multitasking Real-Time Systems With Uncertain Execution Time , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[24]  Karel De Vogeleer,et al.  The Energy/Frequency Convexity Rule: Modeling and Experimental Validation on Mobile Devices , 2013, PPAM.

[25]  Thar Baker,et al.  Measurement and Classification of Smart Systems Data Traffic Over 5G Mobile Networks , 2018 .

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

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

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

[29]  Min Sheng,et al.  Cooperative Dynamic Voltage Scaling and Radio Resource Allocation for Energy-Efficient Multiuser Mobile Edge Computing , 2018, 2018 IEEE International Conference on Communications (ICC).

[30]  Gang Qu,et al.  What is the limit of energy saving by dynamic voltage scaling? , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).