.png){kind=icon}
返回
Knowledge-based multi-objective estimation of distribution algorithm for solving reliability constrained cloud workflow scheduling
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-023-04022-w.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid development of cloud computing, numerous large-scale workflow are executed in the cloud environment. Therefore, the workflow scheduling in cloud environment has become an emerging topic. This paper focuses on a reliability constrained multi-objective workflow scheduling problem (RCMOWSP) with the objectives of minimum execution cost and time. To solve the RCMOWSP, this paper proposes a knowledge-based multi-objective estimation of distribution algorithm (KMOEDA) with several problem-specific operators. First, an idle time-based decoding scheme is applied to sort the permutation of tasks greedily. In the global search strategy, a probability model is constructed to improve the diversity of population. Based on the problem-specific knowledge, a reliability-aware local search strategy is designed to performs local search around the solutions that violate reliability constraint. An elite enhancement strategy with a task perturbation operator and a resource perturbation operator is introduced to further improve the elite non-dominated solutions in the external archive. A comprehensive experiment is conducted to verify the performance of KMOEDA. The comparative results show that the KMOEDA significantly outperforms several relative multi-objective workflow scheduling approaches in solving the RCMOWSP.
Keyword:
Cloud computing
Workflow scheduling
Multi-objective optimization
Estimation of distribution algorithm
Reliability constraint
期刊
C
IF:
4.1
论文数:
5.0K
被引数:
7.5K
机构
暂无机构信息
引用论文
分享收藏HBDCWS: heuristic-based budget and deadline constrained workflow scheduling approach for heterogeneous clouds.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing面向云计算科学工作流调度的改进多目标粒子群算法
PREAI
分享收藏
查看更多内容