Max–Min task scheduling algorithm for load balance in cloud computing

Abstract

In cloud computing, load balancing is required to distribute the dynamic local workload evenly across all the nodes. It helps to achieve a high user satisfaction and resource utilization by ensuring an efficient and fair allocation of every computing resource. 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. In this paper, a Max–Min task scheduling algorithm for load balance in the elastic cloud is proposed. 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 respond time of tasks.