Optimized Task Scheduling Algorithm for cloud computing environment

Poonam Rani, Pooja Nagpal

Abstract Cloud Computing is a rapidly growing technology and it offers online accessible resources to the users. These resources include applications, servers, networking, and storage etc. and provide security, elasticity, scalability and low cost. Most of the businesses are migrating from on-premise to the cloud and millions of users access these services daily via the internet. So it is very important to apply appropriate scheduling technique to process a large amount of data and to do resource utilization more efficiently with better performance. This research paper presents new proposed algorithm which is using benefits of both Enhanced Max- Min and Max-Min algorithms together. In this proposed algorithm, there are two sets of resources created by considering their MIPS speed where the first one contains the resources with maximum execution time and the second one contains the resources with minimum execution time. The large task is assigned to the resource if the available resource is from the second set and average length task is assigned to the resource if the available resource is from the first set. The simulation tool used for testing is WorkflowSim. Test results display that the new proposed algorithm represents enhanced resource utilization with better makespan. Keywords :- Cloud Computing, Load Balancing, Makespan, Energy Consumption, FCFS, Max-Min.

Title:	Optimized Task Scheduling Algorithm for cloud computing environment
Author Name:	Poonam Rani, Pooja Nagpal
Abstract:	Abstract Cloud Computing is a rapidly growing technology and it offers online accessible resources to the users. These resources include applications, servers, networking, and storage etc. and provide security, elasticity, scalability and low cost. Most of the businesses are migrating from on-premise to the cloud and millions of users access these services daily via the internet. So it is very important to apply appropriate scheduling technique to process a large amount of data and to do resource utilization more efficiently with better performance. This research paper presents new proposed algorithm which is using benefits of both Enhanced Max- Min and Max-Min algorithms together. In this proposed algorithm, there are two sets of resources created by considering their MIPS speed where the first one contains the resources with maximum execution time and the second one contains the resources with minimum execution time. The large task is assigned to the resource if the available resource is from the second set and average length task is assigned to the resource if the available resource is from the first set. The simulation tool used for testing is WorkflowSim. Test results display that the new proposed algorithm represents enhanced resource utilization with better makespan. Keywords :- Cloud Computing, Load Balancing, Makespan, Energy Consumption, FCFS, Max-Min.
Cite this article:	Poonam Rani, Pooja Nagpal , " Optimized Task Scheduling Algorithm for cloud computing environment " , International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), Volume 6, Issue 5, September - October 2017 , pp. 039-047 , ISSN 2278-6856.
Full Text [PDF] Home