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

计算机科学 强化学习 分布式计算 工作流程 调度(生产过程) 作业车间调度 云计算 动态优先级调度 两级调度 人工智能 服务质量 数学优化 计算机网络 数据库 地铁列车时刻表 操作系统 数学
作者
Genxin Chen,Jin Qi,Ying Sun,Xiaoxuan Hu,Zhenjiang Dong,Yanfei Sun
出处
期刊:Future Generation Computer Systems [Elsevier BV]
卷期号:141: 284-297 被引量:33
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
鲨鱼好运发布了新的文献求助10
刚刚
科研通AI6.4应助见贤思齐采纳,获得10
刚刚
刚刚
SciGPT应助HJJHJH采纳,获得10
1秒前
小蘑菇应助时尚沅采纳,获得10
1秒前
FashionBoy应助1234567采纳,获得10
2秒前
2秒前
感性的伊完成签到,获得积分10
2秒前
4秒前
Jasper应助云帆采纳,获得10
5秒前
东都哈士奇完成签到,获得积分10
5秒前
彭于晏应助友好翠安采纳,获得10
5秒前
科研通AI6.2应助kele采纳,获得10
5秒前
6秒前
molihuakai应助chengzi采纳,获得10
6秒前
beckham完成签到,获得积分10
6秒前
Hello应助鲨鱼好运采纳,获得10
7秒前
7秒前
Ir发布了新的文献求助10
8秒前
momo完成签到,获得积分10
8秒前
moon完成签到,获得积分10
9秒前
惊雷Jww发布了新的文献求助10
9秒前
9秒前
9秒前
9秒前
10秒前
10秒前
10秒前
官官过完成签到 ,获得积分10
10秒前
11秒前
moon发布了新的文献求助10
11秒前
11秒前
11秒前
12秒前
李俊枫发布了新的文献求助10
12秒前
asdfahjgsfd发布了新的文献求助10
12秒前
12秒前
kevinqpp发布了新的文献求助30
12秒前
打打应助sun采纳,获得10
12秒前
幽默的季节完成签到 ,获得积分10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
The Multiple Self-States Drawing Technique 600
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
Rosenblum, Global Change Biology 500
CLSI VET01S-2024 Performance Standards for Antimicrobial Disk and Dilution Susceptibility Tests for Bacteria Isolated From Animals (7th Ed) 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 化学工程 工程类 有机化学 物理 复合材料 生物化学 内科学 细胞生物学 基因 遗传学 免疫学 冶金 光电子学 癌症研究
热门帖子
关注 科研通微信公众号,转发送积分 7769771
求助须知:如何正确求助?哪些是违规求助? 9312748
关于积分的说明 20330652
捐赠科研通 7355024
什么是DOI,文献DOI怎么找? 3316114
关于科研通互助平台的介绍 2464976
邀请新用户注册赠送积分活动 2330817