摘要： 任务分配与调度是网格计算中的核心问题之一，通过建立任务调度测评模型体系，结合调度的通信代价、处理器利用率和负载平衡提出了一种对调度策略优越性的测评算法。对算法进行了一些问题的定义，提出了联系概率、处理器满足率和负载压强差等概念，对算法的结构及步骤进行了说明，通过用数学计算对不同的分配方法进行了计算，并对计算结果进行了分析，给出了分析的结论。算法取消了一系列理想化的假设，有一定的现实意义。

关键词: 网格, 任务调度, 负载平衡

Abstract: Task distribution and scheduling is important in grid computing. Through constituting task scheduling judge system, this paper proposes a judge of scheduling capability on the account of communication cost, processor’ utilization and load balance. By giving definition on some problems, it brings forward relation probability, processor satisfaction and load pressure. Explanation of algorithm structure and steps is given. Several different distributed methods are computed by mathematic computing and the computing result is analyzed, the conclusion is given.

Key words: grid, task scheduling, load balance

中图分类号: 

• TP393