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

计算机科学 调度(生产过程) 分布式计算 处理器调度 资源配置 资源管理(计算) 边缘计算 动态优先级调度 数学优化 GSM演进的增强数据速率 资源(消歧) 计算机网络 服务质量 数学 电信
作者
Qiangqiang Jiang,Xu Xin,Tao Zhang,Kang Chen
出处
期刊:IEEE Internet of Things Journal [Institute of Electrical and Electronics Engineers]
卷期号:12 (17): 36747-36764 被引量:29
标识
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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
sly完成签到 ,获得积分20
刚刚
风吹麦浪的应助被细腻大白菜采纳,获得10
1秒前
美满乐荷发布了新的文献求助10
1秒前
彭于彦祖的应助被CITY111119采纳,获得30
2秒前
老碳完成签到,获得积分10
2秒前
耶啵完成签到,获得积分10
2秒前
2秒前
3秒前
山川志发布了新的文献求助10
3秒前
YSY哈哈哈发布了新的文献求助10
3秒前
AireenBeryl531举报豆芽菜的求助涉嫌违规
4秒前
4秒前
李亚楠发布了新的文献求助10
4秒前
6秒前
6秒前
一路向南发布了新的文献求助10
7秒前
Lily完成签到 ,获得积分10
8秒前
sincerely完成签到,获得积分20
8秒前
拼搏半梦发布了新的文献求助10
8秒前
ZZ发布了新的文献求助10
9秒前
柒玖完成签到,获得积分10
9秒前
Harry完成签到 ,获得积分10
9秒前
海盐芝士完成签到,获得积分10
9秒前
10秒前
xigu发布了新的文献求助10
10秒前
共享精神的应助被动听海秋采纳,获得10
11秒前
luyong完成签到,获得积分10
11秒前
李鲤鱼发布了新的文献求助10
11秒前
12秒前
12秒前
cyy发布了新的文献求助10
12秒前
AireenBeryl531举报豆芽菜的求助涉嫌违规
13秒前
科目三的应助被木子采纳,获得10
13秒前
正直指甲油完成签到,获得积分20
14秒前
bkagyin的应助被欢喜灵13采纳,获得10
14秒前
顺利一德完成签到,获得积分10
15秒前
ldxghh发布了新的文献求助10
15秒前
来来完成签到,获得积分10
16秒前
16秒前
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181949
求助须知:如何正确求助?哪些是违规求助? 9571702
关于积分的说明 21819272
捐赠科研通 7778399
什么是DOI,文献DOI怎么找? 3433572
关于科研通互助平台的介绍 2557769
邀请新用户注册赠送积分活动 2479630