A heuristic task dispatching algorithm in the clouds

Cloud computing is becoming a popular solution for storing data and executing applications, where task dispatching in the scheduling policy is significant to the overall performance in the Cloud systems. To minimize the makespan of the application consisting of many independent tasks, a heuristic task dispatching algorithm is proposed in this paper. Therein, the task is dispatched to the virtual machine with the least relative workload. Then combined with the local schedule strategy of the virtual machine, the performance of the task dispatching algorithm is analyzed and simulated in CloudSim, which indicate that the proposed algorithm can improve the performance of the clouds.