Optimal Scheduling workflows in Cloud Computing Environment Using Pareto based Grey Wolf Optimizer

نویسندگانازاده خلیلی اردلی,سید مرتضی بابامیر
نشریهCONCURR COMP-PRACT E
شماره صفحات1
شماره مجلد29
ضریب تاثیر (IF)1.133
نوع مقالهFull Paper
تاریخ انتشار2017-06-11
رتبه نشریهعلمی - پژوهشی
نوع نشریهالکترونیکی
کشور محل چاپایران
نمایه نشریهISI ,SCOPUS

چکیده مقاله

A workflow consists of dependent tasks, and scheduling of a workflow in a cloud environment means the arrangement of tasks of the workflow on virtual machines (VMs) of the cloud. By increasing VMs and the diversity of task size, we have a huge number of such arrangements. Finding an arrangement with minimum completion time among all of the arrangements is an Non‐Polynomial‐hard problem. Moreover, the problem becomes more complex when a scheduling should consider a couple of conflicting objectives. Therefore, the heuristic algorithms have been paid attention to figure out an optimal scheduling. This means that although the singleobjective optimization, ie, minimizing completion time, proposes the workflow scheduling as an NP‐complete problem, multiobjective optimization for the scheduling problem is confronted with a more permutation space because an optimal trade‐off between the conflicting objectives is needed. To this end, we extended a recent heuristic algorithm called Grey Wolf Optimizer (GWO) and considered dependency graph of workflow tasks. Our experiment was carried out using the WorkflowSim simulator, and the results were compared with those of 2 other heuristic task scheduling algorithms.

tags: evolutionary algorithms, Grey Wolf algorithm, pareto optimality, strength pareto, WorkflowSim