arrow
返回

AEDS: An Affinity-Driven Efficient DRL-Based Task Scheduling Framework for Edge Computing

delete2025-09-10
delete0
PRE
AI
X
Xu Liu
Z
Zhaolong Jian
X
Xueshuo Xie
Q
Qiankun Dong
M
M. H. Li
张小雨 (Xiaoyu Zhang)
T
Tao Li
DOI:10.1109/TMC.2025.3608263delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
边缘计算是一种有前景的范式,它将计算资源部署在网络边缘以提供服务。许多现有解决方案利用深度强化学习(DRL)来优化任务调度,但它们通常依赖于全局调度方法。然而,这类解决方案导致决策搜索空间过大,降低了复杂环境中的任务调度效率。此外,冷启动问题阻碍了最优调度策略的生成。为解决这些挑战,我们提出了AEDS,一个基于DRL的任务调度框架,旨在提升调度效率。AEDS从三个方面优化决策过程:(1) 决策空间缩减。 AEDS引入了一种新颖的亲和度匹配机制,根据任务特征识别最合适的边缘集群,从而显著缩小决策搜索空间。(2) 决策过程优化。 AEDS采用结合离线预训练和在线微调的混合策略来解决冷启动问题。使用历史任务数据的离线预训练确保了有效的初始调度,而在线微调则定期更新DRL模型,以增强对动态系统变化的长期能适应。(3) 决策策略校准。 AEDS提出了一种任务迁移方案,以动态适应实时工作负载变化。它利用三重队列评估服务器过载情况,并通过互联集群内的任务迁移动态校准调度策略。全面的实验结果验证了AEDS的有效性。与现有框架相比,AEDS将任务延迟降低了28.23%,并将任务完成率提高了10.28%。此外,通过有效缩小决策范围,AEDS将决策过程加速了惊人的88.06%。
Keyword:
Internet of Things
edge computing
task scheduling
deep reinforcement learning

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.6K
被引数:
1.8W

机构

H
haihe lab of itai
学者数:
8
论文数: 7
被引数: 0
N
nankai university
学者数:
4.8W
论文数: 3.3W
被引数: 74
引用论文

引用论文

Internet of medical things: A systematic review医疗物联网: 系统综述
err2023-11-01
err27
errOAAI
errHuang, Chenxi; Wang, Jian; Wang, Shuihua; Zhang, Yudong
err分享
err收藏
err分享
err收藏
A hybrid flow shop scheduling optimization using puma optimizer: Addressing energy efficiency and workforce restrictions基于Puma优化器的混合流水车间调度优化:解决能源效率与劳动力限制问题
err2025-05-30
err0
errOAAI
errSang-Woong Lee; Jawad Tanveer; Amir Masoud Rahmani; Farhad Soleimanian Gharehchopogh; Benyamin Abdollahzadeh; Hamid Rokny; Thantrira Porntaveetus; Jan Lansky; Mehdi Hosseinzadeh
err分享
err收藏
A Quasi-Oppositional Learning-based Fox Optimizer for QoS-aware Web Service Composition in Mobile Edge Computing
err2024-08-31
err1
PREAI
errSharif, Ramin Habibzadeh; Masdari, Mohammad; Ghaffari, Ali; Gharehchopogh, Farhad Soleimanian
err分享
err收藏
学者 查看更多内容