.png){kind=icon}
返回
A multi-objective reinforcement learning algorithm for deadline constrained scientific workflow scheduling in clouds
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-020-9273-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recently, a growing number of scientific applications have been migrated into the cloud. To deal with the problems brought by clouds, more and more researchers start to consider multiple optimization goals in workflow scheduling. However, the previous works ignore some details, which are challenging but essential. Most existing multi-objective workflow scheduling algorithms overlook weight selection, which may result in the quality degradation of solutions. Besides, we find that the famous partial critical path (PCP) strategy, which has been widely used to meet the deadline constraint, can not accurately reflect the situation of each time step. Workflow scheduling is an NP-hard problem, so self-optimizing algorithms are more suitable to solve it.In this paper, the aim is to solve a workflow scheduling problem with a deadline constraint. We design a deadline constrained scientific workflow scheduling algorithm based on multi-objective reinforcement learning (RL) called DCMORL. DCMORL uses the Chebyshev scalarization function to scalarize its Q-values. This method is good at choosing weights for objectives. We propose an improved version of the PCP strategy called MPCP. The sub-deadlines in MPCP regularly update during the scheduling phase, so they can accurately reflect the situation of each time step. The optimization objectives in this paper include minimizing the execution cost and energy consumption within a given deadline. Finally, we use four scientific workflows to compare DCMORL and several representative scheduling algorithms. The results indicate that DCMORL outperforms the above algorithms. As far as we know, it is the first time to apply RL to a deadline constrained workflow scheduling problem.
Keyword:
workflow scheduling
energy saving
multi-objective reinforcement learning
deadline constrained
cloud computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.6
论文数:
1.6K
被引数:
2.8K
机构
引用论文
.png){kind=icon}
分享收藏Printable cellulose-based electroconductive composites for sensing elements in paper electronics
OAAI
OAAI分享收藏Planning virtual infrastructures for time critical applications with multiple deadline constraintsOAAI
OAAI分享收藏Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions
PREAI
分享收藏Wilson loop observables in (2 + 1)-dimensional Chern-Simons supergravity(2 + 1)-维Chern-Simons超引力中的Wilson loop可观测量
PREAI
分享收藏
查看更多内容