基于负载平衡的任务调度算法

An Algorithm for Tasks Scheduling Based on Laod Balance

分布式计算中,一个好的任务调度算法不但要考虑所有任务的完成时间,使其值尽量小,同样要考虑到整个系统机器间的负载平衡问题。文章对异构计算环境下的原子任务调度算法进行了分析,针对Min-min算法可能引发的负载不平衡问题,结合分布式计算环境的特点,提出了一种适用于分布式计算的任务调度算法。

In grid computing, a good algorithm for tasks scheduling should not only decrease the makespan of all tasks but also balance the load among the resources in the grid system. We first analyse the scheduling of meta-tasks in the heterogeneous environment, then according to the load imbalance question in the Min-min algorithm, propose an improved algorithm that suits to be used in the grid environment.