Lyapunov optimization

Electrical engineering

Distributed computing

Engineering

Embedded system

Artificial intelligence

Queue

Lyapunov exponent

Mobile edge computing

Chaotic

Edge computing

Energy consumption

Computation offloading

Computer network

Lyapunov redesign

Computer science

Telecommunications

Real-time computing

Internet of Things

Latency (audio)

Server

IEEE Transactions on Industrial Informatics

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.

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