[发明专利]一种网格环境下的静态调度改进方法

权利要求书

1.一种网格环境下的静态调度改进方法，其特征在于：

Step1：初始化网格任务环境；

Step2：根据用户数量创建用户信息，根据机器数量和不同的机器处理能力创建不同的机器；

Step3：建立初始任务数组；

Step4：获取任务实体并建立网格任务列表；

Step5：计算任务数组长度和每个任务的数量级并与规定值进行判断；

Step6：根据任务数组的特征选取最合适的权重值，并用权重值对任务优先级进行调整；

Step7：根据调整后的任务分配矩阵选择合适的任务调度算法；

Step8：向系统提交任务并运算得到分配结果和完成时间；

Step9：系统结束，等待下一次处理。

2.根据权利要求1所述的网格环境下的静态调度改进方法，其特征在于：所述的任务集合与处理机器集合分别表述为任务集合T＝{T₁，T₂，...T_m}，处理机器集合R＝{R₁，R₂，...R_n}m与n均为正整数，分别用来表示任务数量与处理机器数量。

3.根据权利要求1所述的网格环境下的静态调度改进方法，其特征在于：所述权重值的计算因素中，预计完成时间的均值计算方法采用下列公式计算：

i∈{1,2,3,···,n}

j∈{1,2,3,···,m}

式中，i表示任务，j表示处理机器，t_ij表示任务i在处理机器j上的预计执行时间，是ECT矩阵中的具体值。

4.根据权利要求1所述的网格环境下的静态调度改进方法，其特征在于：所述权重值的计算因素中，预计完成时间的标准差计算方法采用下列公式计算：

i∈{1,2,3,···,n}

j∈{1,2,3,···,m}

式中，i表示任务，j表示处理机器，t_ij表示任务i在处理机器j上的预计执行时间，是ECT矩阵中的具体值。

5.根据权利要求1所述的网格环境下的静态调度改进方法，其特征在于：所述权重值的计算因素中，预计最小完成时间计算方法采用下列公式计算：

i∈{1,2,3,···,n}

j∈{1,2,3,···,m}

式中，i表示任务，j表示处理机器，t_ij表示任务i在处理机器j上的预计执行时间，是ECT矩阵中的具体值。