.png){kind=icon}
返回
A learning and evolution-based intelligence algorithm for multi-objective heterogeneous cloud scheduling optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2024.111366.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The multi-objective directed acyclic graph scheduling problem (MDAGSP) is prevalent in cloud scheduling systems, involving the selection, assignment, and execution of multiple tasks/jobs with complex coupling interdependencies. High-quality solutions can yield substantial economic benefits. However, prevailing methods face challenges in obtaining a set of superior solutions for MDAGSP, due to the multifaceted nature of its variables, objectives, constraints, and heterogeneity. Firstly, this paper formulates a three-objective MDAGSP that includes makespan, energy costs and revenue, to model cloud scheduling systems. Subsequently, we propose a composite algorithm consisting of a selection phase and an assignment phase to automatically generate an efficient scheduling policy for this model. During the selection phase, a graph convolutional neural network learns high-level features to extract complex dependencies between tasks. During the assignment phase, an adaptive evolutionary algorithm assigns tasks to the appropriate executors. Finally, a series of experiments are conducted to validate the model's accuracy and assess the algorithm's efficiency. Compared to heuristic approaches, the algorithm achieves at least a 20.1% makespan reduction and 3.17% revenue increase. Remarkably, the algorithm obtains at least an 8.86% reduction in energy costs over the eleven baselines. In conclusion, the proposed algorithm provides decision-makers with a global view of scheduling plan.
Keyword:
Multi-objective scheduling problem
Evolutionary algorithm
Policy network
Learning-based method
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Succinylated copper, zinc superoxide dismutase. A novel approach to the problem of active subunits琥珀酰化铜，锌超氧化物歧化酶。一种解决活性亚基问题的新方法.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏
分享收藏Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing面向云计算科学工作流调度的改进多目标粒子群算法
PREAI
分享收藏分享收藏Multi-objective scheduling of dynamic job shop using variable neighborhood search基于变邻域搜索的动态作业车间多目标调度
PREAI
分享收藏
查看更多内容