Job scheduling in cloud computing environment
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTY : MATHEMATICS AND COMPUTER SCIENCE DEPARTMENT : COMPUTER SCIENCE - SCIENCE OPTION : IDO
Abstract
Cloud computing provides a pool of virtualized computing resources and adopts pay-per-use model. Task Scheduler is one of the most important cloud computing problems. And that cannot be scheduled using single criteria, but according too many of the criteria's and rules. These rules and criteria's to be agreed upon by the service provider and the user.
In this report, I present a particle swarm optimization (PSO) based scheduling algorithm to minimize the completion execution time makespan. Experiment is conducted by varying computation of tasks, number of particles and makespan in fitness function. Then I modify the proposed PSO by adding a method for sorting the tasks by them length to execute them by shortest job first (SJF).
The two proposed algorithm are implemented by using the CloudSim simulator. By comparing the two proposed algorithms (PSO and SJF-PSO) the result given by (SJF-PSO) algorithm is the lower Makespan.
Description
Keywords
Cloud Computing, scheduling algorithm, Particle Swarm Optimization (PSO), Shortest Job First (SJF), Makespan, CloudSim.