arrow
返回

Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing

delete2020-09-01
delete84
PRE
AI
S
Sahar Saeedi
R
Reihaneh Khorsand *
S
Somaye Ghandi Bidgoli
M
Mohammadreza Ramezanpour
DOI:10.1016/j.cie.2020.106649delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Optimized scientific workflow scheduling can greatly improve the overall performance of cloud computing. As workflow scheduling belongs to NP-complete problem, so, meta-heuristic approaches are more preferred option. Most studies on workflow scheduling in cloud mostly consider at most two or three objectives and there is a lack of effective studies and approaches on problems with more than three objectives remains; because the efficiency of multi-objective evolutionary algorithms (MOEAs) will seriously degrade when the number of objectives is more than three, which are often known as many-objective optimization problems (MaOPs). In this paper, an approach to solve workflow scheduling problem using Improved Many Objective Particle Swarm Optimization algorithm named I_MaOPSO is proposed considering four conflicting objectives namely maximization of reliability and minimization of cost, makespan and energy consumption. Specifically, we use four improvements to enhance the ability of MaOPSO to converge to the non-dominated solutions that apply a proper equilibrium between exploration and exploitation in scheduling process. The experimental results show that the proposed approach can improve up to 71%, 182%, 262% the HyperVolume (HV) criterion compared with the LEAF, MaOPSO, and EMS-C algorithms respectively. I_MaOPSO opens the way to develop a scheduler to deliver results with improved convergence and uniform spacing among the answers in compared with other counterparts and presents results that are more effective closer to non-dominated solutions.
Keyword:
Cloud computing
Many-objective PSO
Workflow scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

I
Islamic Azad University
学者数:
4.0W
论文数: 3.3W
被引数: 9.8K
U
University Kashan
学者数:
3.2K
论文数: 3.2K
被引数: 16
引用论文

引用论文

Characterizing and profiling scientific workflows表征和分析科学工作流
err2013-03-01
err626
PREAI
errJuve, Gideon; Chervenak, Ann; Deelman, Ewa; Bharathi, Shishir; Mehta, Gaurang; Vahi, Karan
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
err2015-07-21
err352
errOAAI
errZhan, Zhi-Hui; Liu, Xiao-Fang; Gong, Yue-Jiao; Zhang, Jun; Chung, Henry Shu-Hung; Li, Yun
err分享
err收藏
A radial space division based evolutionary algorithm for many-objective optimization
err2017-12-01
err78
PREAI
errHe, Cheng; Tian, Ye; Jin, Yaochu; Zhang, Xingyi; Pan, Linqiang
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
Online Multi-Workflow Scheduling under Uncertain Task Execution Time in IaaS Clouds
err2021-07-01
err74
PREAI
errLiu, Jiagang; Ren, Ju; Dai, Wei; Zhang, Deyu; Zhou, Pude; Zhang, Yaoxue; Min, Geyong; Najjari, Noushin
err分享
err收藏
Genetic Variation at the Lipoprotein Lipase Gene Associates with Coronary Arteriosclerosis
err1990-01-01
err0
PREAI
errJ. C. Chamberlain; J. A. Thorn; R. Morgan; A. Bishop; J. Stocks; A. Rees; K. Oka; D. J. Galton
err分享
err收藏
Taxonomy of workflow partitioning problems and methods in distributed environments
err2017-10-01
err17
PREAI
errKhorsand, Reihaneh; Safi-Esfahani, Faramarz; Nematbakhsh, Naser; Mohsenzade, Mehran
err分享
err收藏
学者 查看更多内容