International Journal of Information and Communication Technology Research
مجله بین المللی ارتباطات و فناوری اطلاعات
International Journal of Information and Communication Technology Research
Engineering & Technology
http://ijict.itrc.ac.ir
1
admin
2251-6107
2783-4425
doi
1652
25391
en
jalali
1394
12
1
gregorian
2016
3
1
8
1
online
1
fulltext
fa
A Pareto-based Optimizer for Workflow Scheduling in Cloud Computing Environment
فناوری اطلاعات
Information Technology
پژوهشي
Research
A scheduling algorithm in cloud computing environment is in charge of assigning tasks of a workflow to cloud’s virtual machines (VMs) so that the workflow completion time is minimized. Due to the heterogeneity and dynamicity of VMs and diversity of tasks size, workflow scheduling is confronted with a huge permutation space and is known as an NP-complete problem; therefore, heuristic algorithms are used to reach an optimal scheduling. While the single-objective optimization i.e., minimizing completion time, proposes the workflow scheduling as a NP-complete problem, multi-objective optimization for the scheduling problem is confronted with a more permutation space. In our pre vious work, we considered single-objective optimization (minimizing the workflow completion time) using Particle Swarm Optimization (PSO) algorithm. The current study aims to present a multi -objective optimizer for conflicting objectives using Gray Wolves Optimizer (GWO) where dependencies exist between workflow tasks. We applied our method to Epigenomics (balanced) and Montage (imbalanced) workflows and compared our results with those of the SPEA2 algorithm based on parameters of Attention Quotient, Max Extension, and Remoteness Dispersal.
Cloud computing, Task scheduling, Grey Wolf Optimizer, Multi -objective optimization, Pareto front, Strength Pareto Evolutionary Algorithm2 (SPEA2)
51
59
http://ijict.itrc.ac.ir/browse.php?a_code=A-10-27-55&slc_lang=fa&sid=1
Azade
Khalili
1003194753284600167
1003194753284600167
Yes
Seyed Morteza
Babamir
1003194753284600168
1003194753284600168
No