Delay and Energy-Efficiency-Balanced Task Offloading for Electric Internet of Things

Abstract

With the development of the smart grid, massive electric Internet of Things (EIoT) devices are deployed to collect data and offload them to edge servers for processing. However, the task of offloading optimization still faces several challenges, such as the differentiated quality of service (QoS) requirements, decision coupling among multiple devices, and the impact of electromagnetic interference. In this paper, a low-complexity delay and energy-efficiency-balanced task offloading algorithm based on many-to-one two-sided matching is proposed for an EIoT. The proposed algorithm shows its novelty in the dynamic tradeoff between energy efficiency and delay as well as in low-complexity and stable task offloading. Specifically, we firstly formulate the minimization problem of weighted difference between delay and energy efficiency to realize the joint optimization of differentiated QoS requirements. Then, the joint optimization problem is transformed into a many-to-one two-sided matching problem. Through continuous iteration, a stable matching between devices and servers is established to cope with decision coupling among multiple devices. Finally, the effectiveness of the proposed algorithm is validated through simulations. Compared with two advanced algorithms, the weighted difference between the energy efficiency and delay of the proposed algorithm is increased by 29.01% and 45.65% when the number of devices is 120, and is increased by 11.57% and 22.25% when the number of gateways is 16.