.png){kind=icon}
返回
Dynamic variable analysis guided adaptive evolutionary multi-objective scheduling for large-scale workflows in cloud computing
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2024.101654.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Energy consumption and makespan of workflow execution are two core performance indicators in operating cloud platforms. But, simultaneously optimizing these two indicators encounters various challenges, such as elastic resources, large-scale decision variables, and sophisticated workflow structures. To handle these challenges, we design an adaptive evolutionary scheduling algorithm, namely AESA, with three innovative strategies. First, a heuristic population initialization strategy is devised to gather workflow tasks onto limited potential resources, thereby alleviating the negative impact of redundant cloud resources on evolutionary search efficiency. Then, a variable analysis strategy is designed to dynamically measure the contribution each decision variable in pushing the population towards Pareto-optimal fronts. Moreover, AESA embraces an adaptive strategy to reward more evolutionary opportunities for decision variables with higher contributions to handle large-scale decision variables in a targeted manner, further improving the efficiency of evolutionary search. Finally, extensive experiments are performed based on real-world cloud platforms and workflow traces to verify the effectiveness of the proposed AESA. The comparison results validate its superior performance by significantly outperforming five representative baselines in optimizing makespan and energy consumption. Also, the results of ablation experiments demonstrate that all three components contribute to AESA's overall performance, with the adaptive reward mechanism being the most significant.
Keyword:
Green computing
Cloud workflow
Large-scale scheduling
Evolutionary algorithm
Multi-objective optimization
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Hybrid DVFS Scheduling for Real-Time Systems Based on Reinforcement Learning基于强化学习的实时系统混合DVFS调度
.png){kind=icon}
PREAI
分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment云服务环境下不确定性感知的实时工作流在线调度
PREAI
分享收藏
A two-stage preference driven multi-objective evolutionary algorithm for workflow scheduling in the Cloud基于两阶段偏好驱动的云工作流调度多目标进化算法
PREAI
分享收藏A modified reverse-based analysis logic mining model with Weighted Random 2 Satisfiability logic in Discrete Hopfield Neural Network and multi-objective training of Modified Niched Genetic Algorithm离散Hopfield神经网络中带加权随机2可满足逻辑的改进逆向分析逻辑挖掘模型和改进小空间遗传算法的多目标训练
PREAI
分享收藏Heterogeneous differential evolution particle swarm optimization with local search局部搜索的异质差分进化粒子群优化算法
OAAI
OAAI分享收藏
查看更多内容