.png){kind=icon}
返回
Tri-objective Optimization for Large-Scale Workflow Scheduling and Execution in Clouds
.png){kind=icon}
PRE
AI
DOI：10.1007/s10922-024-09863-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cloud computing has become the most popular distributed paradigm with massive computing resources and a large data storage capacity to run large-scale scientific workflow applications without the need to own any infrastructure. Scheduling workflows in a distributed system is a well-known NP-complete problem, which has become even more challenging with a dynamic and heterogeneous pool of resources in a cloud computing platform. The aim of this work is to design efficient and effective scheduling algorithms for multi-objective optimization of large-scale scientific workflows in cloud environments. We propose two novel genetic algorithm (GA)-based scheduling algorithms to assign workflow tasks to different cloud resources in order to simultaneously optimize makespan, monetary cost, and energy consumption. One is multi-objective optimization for makespan, cost and energy (MOMCE), which combines the strengths of two widely adopted solutions, genetic algorithm and particle swarm optimization, for multi-objective optimization problems. The other is pareto dominance for makespan, cost and energy (PDMCE), which is based on genetic algorithm and non-dominated solutions to achieve a better convergence and a uniform distribution of the approximate Pareto front. The proposed solutions are evaluated by an extensive set of different workflow applications and cloud environments, and compared with other existing methods in the literature to show the performance stability and superiority. We also conduct performance evaluation and comparison between MOMCE and PDMCE for different criteria.
Keyword:
Workflow scheduling
Multi-objective optimization
Pareto dominance
Makespan
Cost
Energy consumption
期刊
IF:
3.9
论文数:
1.0K
被引数:
1.3K
机构
引用论文
Synthesis of CeO2/e-HTiNbO5 Nanocomposite and Its Application for Photocatalytic Oxidation Desulfurization.png)
Nano
NanoIF0
PREAI
分享收藏
分享收藏Tin(IV)oxide supported noble metal catalysts for the carbon monoxide oxidation at low temperatures
PREAI
分享收藏
查看更多内容