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


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2024

Feb 2024 - Volume 15, Issue 1
Deadline: 15 Jan 2024
Publication: 20 Feb 2024

Apr 2024 - Volume 15, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024

More

 

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