.png){kind=icon}
返回
Multitasking bi-level evolutionary algorithm for data-intensive scientific workflows on clouds
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.121833.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the deployment of workflow and other applications, cloud computing is accessible and offers assistance for optimizing workflow execution and enhancing performance. Existing research, however, tends to disregard the influence of dataset migration on workflow execution and focuses more on task execution time. This study suggests a new model for the problem of data-intensive workflow execution. Firstly, according to the structure of the workflow scheduling problem, it is divided into two sub-problems: data placement and task scheduling. The two sub-problems interact with each other and a bi-level optimum model is established. By seeking a better allocation strategy for the dataset placement and then seeking the best task-scheduling solution. Secondly, an improved multitasking bi-level evolutionary algorithm (IM-BLEA) is proposed. When dealing with the lower-level optimization problem (LLOP), offspring are selected by sorting individuals by their performance and overall performance in the population, and this environmental selection enhances the diversity and searchability of the population. Finally, compared with the other multitasking algorithm, IM-BLEA has good performance. Simulation results based on real scientific workflows show that the algorithm improves the values of transfer time and number of selected data centers by 56% and 10% compared to the comparison algorithm.
Keyword:
Evolutionary multitasking algorithms
Bi-level optimization
Data-intensive scientific workflow
Data placement
Task scheduling
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Differential evolution algorithm with fitness and diversity ranking-based mutation operator基于适应度和多样性排序的变异算子差分进化算法
PREAI
分享收藏A novel algorithm for generating Pareto frontier of bi-level multi-objective rough nonlinear programming problem一种生成双层多目标粗糙非线性规划问题Pareto前沿的新算法
OAAI
OAAI分享收藏分享收藏Bi-Level Programming Model and Algorithm for VNF Deployment With Data Centers Placement带数据中心布局的VNF部署双层规划模型与算法.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容