A high-performance scheduling algorithm using greedy strategy toward quality of service in the cloud environments

Effectively resource management in the cloud environment can improve the utilization of resource and reduce resource costs and overheads.Task scheduling and optimization within the cloud computing environment are one of the main concerns that need to be handled to increase resource utilization and QoS (Quality of Service). Although there are some algorithms have been proposed to handle the problem of task scheduling, existing methods mainly focus on reducing the task execution time while ignoring the other factors such as workload balance and QoS. In this paper, we put forward a novel algorithm named ITSA (Improved Task Schedule Algorithm), which is based on the gain value of task swap and performs “task pair” scheduling by utilizing the greedy strategy. The main idea of ITSA can be concluded as follows: Firstly, we present the concept of the gain value of task swap; then, we bind task with the minimum gain value and task with the maximum gain value together to form a “task pair”, and perform scheduling by adopting the greedy strategy. Finally, we evaluate the proposed algorithm by extensive experiment, and the data obtained from the experiment shows that the proposed algorithm has a better performance compared with other algorithms in terms of the workload balance and QoS.