计算机科学
调度(生产过程)
分布式计算
处理器调度
资源配置
资源管理(计算)
边缘计算
动态优先级调度
数学优化
GSM演进的增强数据速率
资源(消歧)
计算机网络
服务质量
数学
电信
作者
Qiangqiang Jiang,Xu Xin,Tao Zhang,Kang Chen
标识
DOI:10.1109/jiot.2025.3584183
摘要
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 multi-objective 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% to 7% for various task-scale problems.
科研通智能强力驱动
Strongly Powered by AbleSci AI