Time Efficient Task Allocation in Cloud Computing Environment

Abstract

Cloud computing is an evolution of Distributed system that has been adopted by worldwide scientifically and commercially. For optimal use of cloud’s potential power, effective and efficient algorithm are required, which will select best resources from available cloud resources for different applications. This allocation of user requests to the cloud resource can optimize various parameters like energy consumption, makespan, throughput, etc. This task allocation or mapping problem is a well-known NP-Complete problem. In this paper, we have proposed an algorithm, Task Based allocation to minimize the makespan of the cloud system and also to increase the resource utilization. We have simulated our algorithm, TBA in CloudSim Simulator in a heterogeneous environment. CloudSim is one of the simulation tools of cloud environment which provides evaluation and testing of cloud services and infrastructure before the development of the real world. During the comparison of the algorithm, we provide the sorted tasks to the TBA algorithm once and un-sorted tasks in the second time. We have compared sorted-TBA, unsorted-TBA and random algorithm where the sorted-TBA algorithm performs better.