一种基于负载平衡的网格调度算法

A Grid Tasks Scheduling Algorithm Based on Load Balance

网格计算中,一个好的任务调度算法不但要考虑所有任务的最大完成时间,使其值尽量小,同样要考虑到整个系统机器间的负载平衡问题。通过对网格计算中三种典型调度算法进行分析研究,针对这些典型算法存在的优缺点,提出一种适用于网格计算环境中的任务调度算法。

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 gird system.Describes and analyzes the theories of three typical algorithm in details.According to the advances and disadvances of these typical algorithm,proposes an improved algorithm,which suits to be used in the grid environment.