Abstract:

On the basis of traditional tasks scheduling algorithm, we established the optimal sequence of servers and load balance index for tasks in the process of scheduling. Meanwhile, we used a number of connections to realize the constraint of servers, which has improved the performance of load balancing that has ignored in the traditional task scheduling algorithm. The experimental results show that our improved algorithm can achieve the high degree of load balancing and shorten the task completion time. In addition, this algorithm improves the ability of batching task processing for server cluster, thereby achieving the goal of optimization.

Key words: load balance, task scheduling, server cluster