An Improved Max-Min Task-Scheduling Algorithm for Elastic Cloud

Abstract

In cloud computing, load balancing aids in minimizing resource consumption and avoids bottlenecks. Although many load balancing schemes have been presented, there is no scheme providing the elasticity in cloud computing. A Max-Min task-scheduling algorithm for load balance in the elastic cloud is proposed in this paper. To realize the load balancing, the proposed algorithm maintains a task status table to estimate the real-time load of virtual machines and the expected completion time of tasks, which can allocate the workload among nodes and realize the load balance. The extensive experiments demonstrate that the proposed Max-Min task-scheduling algorithm can improve the resource utilization as well as reduce the response time of tasks.