arrow
返回

A hybrid multi-objective metaheuristic optimization algorithm for scientific workflow scheduling

delete2020-11-13
delete46
PRE
AI
A
Ali Mohammadzadeh
M
Mohammad Masdari *
F
Farhad Soleimanian Gharehchopogh
A
Ahmad Jafarian
DOI:10.1007/s10586-020-03205-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Workflow is composed of some interdependent tasks and workflow scheduling in the cloud environment that refers to sorting the workflow tasks on virtual machines on the cloud platform. We will encounter many sorting modes with an increase in virtual machines and the variety in task size. Reaching an order with the least makespan is an NP-hard problem. The hardness of this problem increases even more with several contradictory goals. Hence, a meta-heuristic algorithm is what required in reaching the optimal response. Thus, the algorithm is a hybridization of the ant lion optimizer (ALO) algorithm with a Sine Cosine Algorithm (SCA) algorithm and used it multi-objectively to solve the problem of scheduling scientific workflows. The novelty of the proposed algorithm was to enhance search performance by making algorithms greedy and using random numbers according to Chaos Theory on the green cloud computing environment. The purpose was to minimize the makespan and cost of performing tasks, to reduce energy consumption to have a green cloud environment, and to increase throughput. WorkflowSim simulator was used for implementation, and the results were compared with the SPEA2 workflow scheduling algorithm. The results show a decrease in the energy consumed and makespan.
Keyword:
Ant lion optimizer
Sine cosine optimization
Meta-heuristic
Green cloud computing
Workflow scheduling
AI总结

AI总结

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

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.0K
被引数:
7.5K

机构

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

引用论文

Analyzing finite temperature mesonic correlators分析有限温度介子关联函数
err1995-04-01
err0
PREAI
errK. Akemi; M. Fujisaki; M. Okuda; Y. Tago; T. Hashimoto; S. Hioki; O. Miyamura; A. Nakamura; Ph. de Forcrand; I.O. Stamatescu; T. Takaishi
err分享
err收藏
err分享
err收藏
Towards workflow scheduling in cloud computing: A comprehensive analysis
err2016-05-01
err186
PREAI
errMasdari, Mohammad; ValiKardan, Sima; Shahi, Zahra; Azar, Sonay Imani
err分享
err收藏
STRATOS guidance document on measurement error and misclassification of variables in observational epidemiology: Part 1—Basic theory and simple methods of adjustment
err2020-04-03
err0
errOAAI
errRuth H. Keogh; Pamela A. Shaw; Paul Gustafson; Raymond J. Carroll; Veronika Deffner; Kevin W. Dodd; Helmut Küchenhoff; Janet A. Tooze; Michael P. Wallace; Victor Kipnis; Laurence S. Freedman
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收藏
A novel task scheduling scheme in a cloud computing environment using hybrid biogeography-based optimization
err2018-11-28
err20
PREAI
errTong, Zhao; Chen, Hongjian; Deng, Xiaomei; Li, Kenli; Li, Keqin
err分享
err收藏
学者 查看更多内容