A collaborative scheduling method for cloud computing heterogeneous workflows based on deep reinforcement learning

计算机科学 强化学习 分布式计算 工作流程 调度(生产过程) 作业车间调度 云计算 动态优先级调度 两级调度 人工智能 服务质量 数学优化 计算机网络 数据库 布线(电子设计自动化) 操作系统 数学
作者
Genxin Chen,Qi Jin,Yu Sun,Xin Hu,Zhen Dong,Youxian Sun
出处
期刊:Future Generation Computer Systems [Elsevier]
卷期号:141: 284-297 被引量:2
标识
DOI:10.1016/j.future.2022.11.032
摘要

Aiming at the problem of low overall service quality caused by the disordered collaboration of heterogeneous workflows and discontinuous task execution in cloud computing scenarios, this paper proposes a collaborative scheduling method for heterogeneous workflows in cloud computing based on deep reinforcement learning. The method optimizes workflow makespan, cost, fairness and continuity in cloud computing under the constraints of task execution continuity. First, the structure and time sequence features are extracted for the dynamic scheduling process, and a reasonable scheduling decision support feature set is constructed. Second, a time-step adaptive scheduling mechanism is designed to simplify redundant information in the scheduling process and enables the agent to achieve efficient learning. In addition, using equilibrium, priority and preference scheduling strategies, an immediate-lag compound reward mechanism and a scheduling-switching hybrid action are designed to achieve a unification of the agent’s learning objectives and actual scheduling requirements. Finally, by constructing a simulation platform and conducting comparative experiments with four other algorithms, the results show that the proposed method has advantages in collaborative optimization of high-dimensional objectives under task continuity constraints. Including the task loading strategy can optimize the makespan performance by 16.6% and improve the fairness index by 5.3%.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
czj完成签到 ,获得积分10
1秒前
高大的莞完成签到 ,获得积分10
3秒前
现实的曼安完成签到 ,获得积分10
8秒前
Noah完成签到 ,获得积分10
10秒前
水晶李完成签到 ,获得积分10
13秒前
苏子轩完成签到 ,获得积分10
13秒前
Zzy完成签到 ,获得积分10
24秒前
HRZ完成签到 ,获得积分10
24秒前
雷九万班完成签到 ,获得积分10
24秒前
轩仔完成签到 ,获得积分10
29秒前
xkhxh完成签到 ,获得积分10
31秒前
beibei发布了新的文献求助10
35秒前
Rainielove0215完成签到,获得积分0
35秒前
SX0000完成签到 ,获得积分10
42秒前
jue完成签到 ,获得积分10
43秒前
所所应助beibei采纳,获得30
46秒前
52秒前
kk完成签到 ,获得积分10
57秒前
柳条儿发布了新的文献求助10
58秒前
Goodenough完成签到 ,获得积分10
58秒前
picapica668完成签到 ,获得积分10
1分钟前
mailgo完成签到,获得积分10
1分钟前
wtt完成签到 ,获得积分10
1分钟前
沈惠映完成签到,获得积分10
1分钟前
Lesterem完成签到 ,获得积分10
1分钟前
爱学习的悦悦子完成签到 ,获得积分10
1分钟前
初夏完成签到 ,获得积分10
1分钟前
Sophie完成签到,获得积分10
1分钟前
阳光的幻雪完成签到 ,获得积分10
1分钟前
科研木头人完成签到 ,获得积分10
1分钟前
yujie完成签到 ,获得积分10
1分钟前
clay_park完成签到,获得积分10
1分钟前
伊笙完成签到 ,获得积分10
1分钟前
貔貅完成签到,获得积分10
1分钟前
神勇砖家完成签到 ,获得积分10
1分钟前
Ray完成签到 ,获得积分10
1分钟前
科研通AI2S应助雪山飞龙采纳,获得10
2分钟前
kanong完成签到,获得积分0
2分钟前
林好人完成签到,获得积分10
2分钟前
logolush完成签到 ,获得积分10
2分钟前
高分求助中
Evolution 10000
Distribution Dependent Stochastic Differential Equations 500
A new species of Coccus (Homoptera: Coccoidea) from Malawi 500
A new species of Velataspis (Hemiptera Coccoidea Diaspididae) from tea in Assam 500
PraxisRatgeber: Mantiden: Faszinierende Lauerjäger 500
Die Gottesanbeterin: Mantis religiosa: 656 400
Mantiden: Faszinierende Lauerjäger Faszinierende Lauerjäger 400
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3158663
求助须知:如何正确求助?哪些是违规求助? 2809833
关于积分的说明 7883792
捐赠科研通 2468539
什么是DOI,文献DOI怎么找? 1314332
科研通“疑难数据库(出版商)”最低求助积分说明 630601
版权声明 601983