arrow
Return

Energy-Efficient Task Scheduling and Resource Allocation in Edge-Heterogeneous Computing Systems Using Multiobjective Optimization

delete2025-08-26
delete0
PRE
AI
Q
Qiangqiang Jiang
X
Xu Xin
张涛 cover
张涛 (Tao Zhang)
K
Kang Chen
DOI:10.1109/JIOT.2025.3584183delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the explosive growth of Internet of Things (IoT) devices and the enormous data they generate, edge computing with heterogeneous architecture has been a research hotspot. Limited by a lack of power supply in the edge infrastructure, dynamic voltage and frequency scaling (DVFS)-based optimization becomes an effective way to balance energy cost and delay. However, achieving optimal performance efficiency in power-constrained edge computing environments remains a significant challenge, particularly in processing the tremendous requests from IoT endpoints. Therefore, we propose an energy-efficient task scheduling and resource allocation technique for edge-heterogeneous computing. Specifically, we first utilize the directed acyclic graph (DAG) to describe IoT requests, and formulate task scheduling and resource allocation as a multiobjective mathematical programming model. Second, a local search enhanced nondominated sorting genetic algorithm-II (LS-NSGA) is designed as the solution method, where LS seeks to improve the problem solving capacity of NSGA-II. Additionally, we develop a strategy that automatically adjusts the DVFS setting for each processor in existing scheduling solutions, exploiting the potential energy reduction. Experimental results indicate that LS-NSGA outperforms existing state-of-the-art algorithms. In the best-case scenario, our method achieves 52% lower execution time and 73% lower energy cost than alternative approaches. Moreover, the ablation study shows that the proposed adaptive DVFS strategy can achieve additional energy savings of approximately 4%–7% for various task-scale problems.
Keywords:
Edge-heterogeneous computing
energy-efficient scheduling
evolutionary multiobjective optimization
Internet of Things (IoT) devices
local search

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

T
tongji university
Scholars:
7.9W
Papers: 6.0W
Citations: 98
D
Dalian Maritime University
Scholars:
1.2W
Papers: 7.9K
Citations: 6.3K
T
The Hong Kong Polytechnic University
Scholars:
5.1K
Papers: 3.0K
Citations: 17
researcher View more organizations
Cited Papers

Cited Papers

Secrecy-Energy Efficient Hybrid Beamforming for Satellite-Terrestrial Integrated Networks
err2021-09-01
err268
PREAI
errLin, Zhi; Lin, Min; Champagne, Benoit; Zhu, Wei-Ping; Al-Dhahir, Naofal
errShare
errSave
An Improved Hybrid Swarm Intelligence for Scheduling IoT Application Tasks in the Cloud
err2022-09-01
err73
PREAI
errAttiya, Ibrahim; Abd Elaziz, Mohamed; Abualigah, Laith; Nguyen, Tu N.; Abd El-Latif, Ahmed A.
errShare
errSave
Energy and Reliability-Aware Task Scheduling for Cost Optimization of DVFS-Enabled Cloud Workflows
err2023-04-01
err7
PREAI
errCao, E.; Musa, Saira; Chen, Mingsong; Wei, Tongquan; Wei, Xian; Fu, Xin; Qiu, Meikang
errShare
errSave
errShare
errSave
Joint User Scheduling and Computing Resource Allocation Optimization in Asynchronous Mobile Edge Computing Networks
err2024-06-01
err3
errOAAI
errCang, Yihan; Chen, Ming; Pan, Yijin; Yang, Zhaohui; Hu, Ye; Sun, Haijian; Chen, Mingzhe
errShare
errSave
researcher View more