期刊名称:Indian Journal of Computer Science and Engineering
印刷版ISSN:2231-3850
电子版ISSN:0976-5166
出版年度:2018
卷号:9
期号:2
页码:61-68
出版社:Engg Journals Publications
摘要:Cloud computing is a growing technology that provides on demand shared pool of resourcesover the internet. Sharing of resources amongst the number of cloud users makes task scheduling achallenging issue. Task scheduling issue in many cases resolved by meta-heuristic approaches. This paperproposes a solution for task scheduling in a cloud computing environment based on the meta-heuristic,Genetic Algorithm. The proposed solution i.e. Modified Genetic algorithm (MGA) uses a hybrid solutionbased on Genetic Algorithm along with Predict Earliest Finish Time (PEFT) scheduling on DirectedAcyclic Graph (DAG). Simulated results of the Modified Genetic Algorithm are compared with basic GAand with hybrid GA with HEFT (Heterogeneous Finish Time First) scheduling algorithms. Further,comparative analysis has been performed based on makespan, average processor utilization, processingcost metrics. It is observed that MGA gives optimal results in terms of processing cost and processorutilization for the unbounded number of processors.