Dynamic Energy-Saving Offloading Strategy Guided by Lyapunov Optimization for IoT Devices
- 20 April 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 9 (20) , 19903-19915
Abstract
In the Internet of Everything era, various Internet of Things (IoT) devices have become popular, and the number of computing-intensive applications has increased substantially. As an emerging technology, mobile-edge computing (MEC) gives network edge nodes stronger computing and storage capabilities, bringing users a good Quality of Experience (QoE). By offloading some computing tasks to the edge for processing, the burden on IoT devices can be effectively reduced. However, this approach exacerbates the computing and storage resource depletion of the MEC server and the bandwidth and transmission cost of the wireless link used to offload computing tasks. Additionally, making an offloading decision online without future system status information is a considerable challenge. Therefore, we should study and design a reasonable offloading strategy to reduce the additional overhead, which is of significance. We establish a virtual queue model to describe the workload offloading problem of IoT devices in a two-layer MEC network. This is a stochastic optimization problem. Based on Lyapunov optimization, we transform the research problem into a deterministic optimization problem. A Lyapunov online energy consumption optimization algorithm (LOECOA) is proposed to effectively balance the system’s queue backlog and energy consumption. Based on theoretical analysis and a large number of experimental and numerical results, our algorithm performs better on energy consumption while satisfying the system constraints under a dynamic task arrival rate.Keywords
Funding Information
- National Key Research and Development Program of China (2020YFB2104000)
- Program of the National Natural Science Foundation of China (62072174, 61502165)
- National Natural Science Foundation of Hunan Province, China (2020JJ5370)
This publication has 31 references indexed in Scilit:
- An Online Algorithm for Task Offloading in Heterogeneous Mobile CloudsACM Transactions on Internet Technology, 2018
- Adaptive Energy-Aware Computation Offloading for Cloud of Things SystemsIEEE Access, 2017
- EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense NetworksIEEE Journal on Selected Areas in Communications, 2017
- Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing SystemsIEEE Transactions on Wireless Communications, 2017
- Optimal delay constrained offloading for vehicular edge computing networks2017
- Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC2017
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- eTime: Energy-efficient transmission between cloud and mobile devices2013
- Dynamic product assembly and inventory control for maximum profit2010
- Stochastic Network Optimization with Application to Communication and Queueing SystemsSynthesis Lectures on Communication Networks, 2010