Lyapunov-Guided Delay-Aware Energy Efficient Offloading in IIoT-MEC Systems


Computer Science

Document Type


Publication Date



With the increasingly humanized and intelligent operation of Industrial Internet of Things (IIoT) systems in Industry 5.0, delay-sensitive and compute-intensive (DSCI) devices have proliferated, and their demand for low latency and low power consumption has become more and more eager. In order to extend the battery life and improve the quality of user experience, we can offload DSCI-type workloads to mobile edge computing (MEC) servers for processing. However, offloading massive amounts of tasks will incur higher energy consumption, which is a severe test for the limited battery capacity of devices. In addition, the delay caused by frequent communication between IIoT devices and MEC cannot be ignored. In this article, we first formulate the stochastic computation offloading problem to minimize long-term energy consumption. Then, we construct a virtual queue using perturbed Lyapunov optimization techniques to transform the problem of guaranteeing task deadlines into a stable control problem for the virtual queue. Based on this, a novel delay-aware energy-efficient (DAEE) online offloading algorithm is proposed, which can adaptively offload more tasks when the network quality is good. Meanwhile, it delays transmission in the case of poor connectivity but ensures that the deadline is not violated. Moreover, we theoretically demonstrated that DAEE can enable the system to achieve an energy-delay tradeoff, and analyzed the feasibility of constructing virtual queues to assist the actual queue offloading tasks. Finally, simulation results show that DAEE performs well in minimizing energy consumption and maintaining low latency, especially for DSCI-type tasks.

Journal Title

IEEE Transactions on Industrial Informatics

Journal ISSN






First Page


Last Page


Digital Object Identifier (DOI)