Pso Optimization algorithm for Task Scheduling on The Cloud Computing Environment

Abstract

The Cloud computing is a most recent computing paradigm where IT services are provided and delivered over the Internet on demand. The Scheduling problem for cloud computing environment has a lot of awareness as the applications tasks could be mapped to the available resources to achieve better results. One of the main existed algorithms of task scheduling on the available resources on the cloud environment is based on the Particle Swarm Optimization (PSO). According to this PSO algorithm, the applications tasks are allocated to the available resources to minimize the computation cost only. In this paper, a modified PSO algorithm has been introduced and implemented for solving task scheduling problem in the cloud. The main idea of the modified PSO is that the tasks are allocated on the available resources to minimize the execution time in addition to the computation cost. This modified PSO algorithm is called Modified Particle Swarm Optimization (MPOS).The MPOS evaluations have been illustrated using different time, and cost parameters and their effects in the performance measures such as utilization, speedup, and efficiency. According to the implementation results, it is found that the modified MPOS algorithm outperforms the existed PSO.