Optimized task scheduling for cloud computing using PSO and GA

Abstract

Cloud computing started with risk-free concept: Let someone else take the ownership of setting up of IT infrastructure and let end-users tap into it, paying only for what is been used. A service offering computation resources is frequently referred to as Infrastructure as a Service (IaaS) and Software as a Service (SaaS). An environment used for construction, deployment, and management of applications is called PaaS (Platform as a Service). With the advent of cloud computing, resizable infrastructure for data analysis is now available to everyone via an on-demand maybe free model. Cloud computing totally depends on the internet to deliver its services to the users. In the modern computing environment where the amount of data to be processed is increasing day by day, the costs involved in the transmission and execution of such amount of data is mounting significantly. So there is a requirement of appropriate scheduling of tasks which will help to manage the escalating costs of data intensive applications. In this paper, we propose an algorithm that uses particle swarm optimization to schedule the tasks to get maximum benefits from the resources. The benefit can be expressed in terms of increased resource usage, minimized response time, minimize overall cost incurred. We will then schedule the tasks using genetic algorithm and compare the results given by particle swarm optimization as to what extent they are similar and which gives better results. Both algorithms are heuristic algorithms hence result may vary.