.png){kind=icon}
返回
Knowledge-driven adaptive evolutionary multi-objective scheduling algorithm for cloud workflows
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.110655.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Workflow scheduling in cloud platforms is a highly challenging issue because it faces multiple conflicting optimization objectives and large-scale decision variables. Most of the existing multiobjective workflow scheduling algorithms regard the focused problems as black boxes, and optimize large-scale decision variables as a whole. This leads to inefficiency in searching solution spaces that grow exponentially with the increase of decision variables. To compensate the above deficiency, this paper proposes a knowledge-driven adaptive evolutionary multi-objective scheduling algorithm, KAMSA for short, to optimize makespan and cost of workflow execution in cloud platforms. Specifically, we excavate the knowledge that adjustment of a task's execution only affects its successor tasks to divide large-scale decision variables into a series of groups, so as to give play to the strengths of divide-and-conquer technology to improve the evolutionary search efficiency. Moreover, we develop an adaptive resource allocation scheme to reward more evolution opportunities for groups with high contributions to further improve the evolutionary search efficiency. We compare the proposed KAMSA with five state-of-the-art competitors in the context of 20 real-world workflows and the Amazon elastic compute cloud (EC2). The comparison results verify the KAMSA's advantages by prevailing over the five competitors on 18 out of the 20 test cases with respect to the metric hypervolume.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Cloud computing
Workflow scheduling
Large-scale optimization
Evolutionary computation
Multi -objective optimization
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling科学工作流调度的混合多目标元启发式优化算法
PREAI
分享收藏Modeling the Relationship of Survival to Longitudinal Data Measured with Error. Applications to Survival and CD4 Counts in Patients with AIDS对生存率与误差测量的纵向数据的关系进行建模。在艾滋病患者的生存和CD4计数中的应用
PREAI
分享收藏
查看更多内容