Research And Implementation Of Task Scheduling Algorithm In The Cloud Environment

Cloud computing is an emerging technology; it is the development of distributedcomputing, parallel computing and grid computing. Cloud computing is very good realizedthe virtualization technology, it can make all kinds of resources of data center virtual into aresources’pool; the business model of Cloud computing is “apply as needed, amount billing”.In this business model, the processing time of tasks and the implementation costs of tasks arethe greatest concern of the user. The user groups of Cloud computing is the general public, soits user community is very extensive and its amount stay handle tasks is huge; System almostalways manage a large number of computing tasks, so we need an efficient algorithm for taskscheduling strategy in the cloud environment. It is an important issue how to balance theentire system load while trying to minimizing the complete time and costs of all tasks.However, the development of cloud computing is not mature, so the task scheduling researchfor the cloud environment is still relatively small, most of the existing cloud task schedulingalgorithms are relatively simple. The one hand, most of the existing cloud task schedulingalgorithms only concern the complete time of tasks or the costs of tasks, while without takinginto account user’s actual QOS (Quality of Service) needs; On the other hand, most of theexisting cloud task scheduling algorithms only concern the efficiency of the schedulingalgorithms, while ignoring the factors of economic efficiency and resource utilization; Forinstance, if the target of the task scheduling algorithm is to shorten the task completing time,it is obvious that this task scheduling algorithm can make the task execution time shorter, butit may lead to the utilization of high performance computing resources is much higher thanother computing resources; Eventually, it may lead to the whole system load are not balanced.A Time and Cost constrains Load Balanced Ant Colony Optimization(TC-LBACO) wasproposed in this paper, this cloud task scheduling algorithm is based on the cloud computingarchitecture and business models; Finally, the new task scheduling strategy was simulated inthe CloudSim toolkit package. The scheduling result shows that TC_LBACO is an efficienttask scheduling algorithm in cloud computing environment, it not only minimize the completetime and costs of all tasks, but also hold the whole system load of the cloud resources in arelatively balanced state; so the TC-LBACO algorithm fully meets the user QOS needs and italso expands the economic efficiency and improves the resources utilization.