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

摘要

本发明涉及一种网格环境下的静态调度改进方法，属于网格计算与任务调度计算领域。初始化调度环境并生成处理速度不同的任务处理机器；对初始任务数据的分组；生成任务数组并计算任务数组的长度；调度数据的长度大小及差异；计算每组任务在不同权重值下的影响结果；通过给定的多种不同权重值选择最优的权重值；结合不同静态任务调度算法，给出在当前任务差异环境下的最优权重因素和最优的调度算法；将任务队列向系统注册后得到任务调度的结果。本发明机制通过对网格任务的预处理，并在处理过程中的对数据做出判断做出当前任务环境下的最优选择使得调度时间更短，从而减少处理机器的负载和用户等待时间。

主权项

1.一种网格环境下的静态调度改进方法，其特征在于：Step1：初始化网格任务环境；Step2：根据用户数量创建用户信息，根据机器数量和不同的机器处理能力创建不同的机器；Step3：建立初始任务数组；Step4：获取任务实体并建立网格任务列表；Step5：计算任务数组长度和每个任务的数量级并与规定值进行判断；Step6：根据任务数组的特征选取最合适的权重值，并用权重值对任务优先级进行调整；Step7：根据调整后的任务分配矩阵选择合适的任务调度算法；Step8：向系统提交任务并运算得到分配结果和完成时间；Step9：系统结束，等待下一次处理。