TRETA - A Novel Heuristic Based Efficient Task Scheduling Algorithm in Cloud Environment

Abstract

Cloud computing is a computing platform that allows users to access various kinds of computing services over the internet. Cloud provides on-demand, scalable and highly available resources on pay-per-usage subscriptions. Cloud is an optimum solution for executing a large number of different size tasks as for the computing capability it offers. Task scheduling is one of the major open challenges that need to be addressed. The Task scheduling problem in the cloud is known to be an NP- complete problem. Hence heuristics can be used to get an optimal solution. There have been many heuristics proposed for the task scheduling problem in the cloud. None of them has considered the total execution time of the virtual machine as a factor for finding a better schedule. In this paper, we proposed a new task scheduling algorithm named Total Resource Execution Time Aware Algorithm (TRETA) which takes into account the total execution time of computing resources in obtaining an optimal schedule. The algorithm is compared with Min-Min, Min-Max, FCFS, and MCT heuristics for Makespan, Degree of Imbalance and System Throughput. The proposed algorithm shows a significant amount of improvement in Makespan compared to other heuristics. The algorithm also outperforms other heuristics with respect to System Throughput and Degree of Imbalance which results in better workload distribution among the cloud resources.