e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers

Apr 2019 - Volume 10, Issue 2
Deadline: 5 Apr 2019
Notification: 15 Apr 2019
Publication: 30 Apr 2019

June 2019 - Volume 10, Issue 3
Deadline: 5 June 2019
Notification: 15 June 2019
Publication: 30 June 2019

Indexed in

ABSTRACT

Title : MODIFIED GENETIC ALGORITHM BASED SOLUTION FOR TASK SCHEDULING IN CLOUD COMPUTING ENVIRONMENT
Authors : Sumandeep Kaur, Ravreet Kaur, Nirmal Kaur
Keywords : Cloud computing, Task scheduling, DAG, Genetic algorithm, HEFT, PEFT
Issue Date : Apr-May 2018
Abstract :
Cloud computing is a growing technology that provides on demand shared pool of resources over the internet. Sharing of resources amongst the number of cloud users makes task scheduling a challenging issue. Task scheduling issue in many cases resolved by meta-heuristic approaches. This paper proposes 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 solution based on Genetic Algorithm along with Predict Earliest Finish Time (PEFT) scheduling on Directed Acyclic Graph (DAG). Simulated results of the Modified Genetic Algorithm are compared with basic GA and with hybrid GA with HEFT (Heterogeneous Finish Time First) scheduling algorithms. Further, comparative analysis has been performed based on makespan, average processor utilization, processing cost metrics. It is observed that MGA gives optimal results in terms of processing cost and processor utilization for the unbounded number of processors.
Page(s) : 61-68
ISSN : 0976-5166
Source : Vol. 9, No.2
PDF : Download
DOI : 10.21817/indjcse/2018/v9i2/180902035