Call for Papers 2024 |
Feb 2024 - Volume 16, Issue 1
Deadline: 15 Jan 2025
Publication: 20 Feb 2025
Dec 2024 - Volume 16, 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 |
|