[发明专利]一种移动网格任务调度方法

权利要求书

1.一种移动网格任务调度方法，其特征在于，包括如下步骤：

(1)根据任务的服务请求类型对任务队列中的所有任务进行分 组；

(2)根据所述任务的服务请求类型对资源集中的所有资源进行 分组；

(3)在同种服务请求类型的任务组和资源组中查找每个任务在 各个资源上执行时消耗的时间，并根据所述每个任务和所述查找的对 应资源获取所述每个任务在所述查找的对应资源上执行的最小执行 时间、所述每个任务提交给所述查找的对应资源的预期提交通信时 间、以及所述查找的资源将对应任务的处理结果返回给任务调度者的 预期结果返回通信时间；

(4)获取所述最小执行时间、所述预期提交通信时间和所述预 期结果返回通信时间之和的最小值对应的资源和任务；

(5)将所述资源分配给所述任务；以及

(6)所述任务调度完成后取消所述任务，更新所述资源集。

2.如权利要求1所述的移动网格任务调度方法，其特征在于， 所述步骤(3)中的最小执行时间获取的步骤具体为：

(31)在同种服务请求类型的任务组和资源组中获取预期执行时 间矩阵，其中所述预期执行时间矩阵的每个元素表示每个资源在没有 负载时执行每个任务需要的时间；以及

(32)根据所述预期执行时间矩阵获取最小执行时间向量，所述 最小执行时间向量的每个元素为所述预期执行时间矩阵中每个任务 行的最小值。

3.如权利要求2所述的移动网格任务调度方法，其特征在于， 所述步骤(31)中预期执行时间矩阵是通过网络气象服务获取的。

4.如权利要求2所述的移动网格任务调度方法，其特征在于， 所述步骤(32)具体包括：

如果所述预期执行时间矩阵中不同任务行的最小值出现在相同 资源上，则与所述不同任务行的下一任务对应的最小执行时间向量的 元素为所述下一任务所在行的次最小值，所述下一任务是所述不同任 务行按前后顺序排列时相对靠后的任务。

5.如权利要求2所述的移动网格任务调度方法，其特征在于， 还包括如下步骤：

(33)根据所述最小执行时间向量获取最小执行时间数组，所述 最小执行时间数组的每个元素表示与所述最小执行时间向量的每个 元素对应的任务和资源组成的数对。

6.如权利要求5所述的移动网格任务调度方法，其特征在于， 所述步骤(3)中的预期提交通信时间获取的步骤具体为：

(34)根据所述最小执行时间数组获取预期提交通信时间向量， 所述预期提交通信时间向量的每个元素表示所述最小执行时间数组 的每个元素的对应任务传送到对应资源的通信时间。

7.如权利要求5所述的移动网格任务调度方法，其特征在于， 所述步骤(3)中的预期结果返回通信时间获取的步骤具体为：

(35)根据所述最小执行时间数组获取预期结果返回通信时间向 量，所述预期结果返回通信时间向量的每个元素表示所述最小执行时 间数组的每个元素的对应资源在对应任务完成时将所述对应任务的 处理结果返回给任务调度者的通信时间。

8.如权利要求7所述的移动网格任务调度方法，其特征在于， 所述步骤(35)具体为：

(351)根据所述最小执行时间数组获取预期结果返程数组，所 述预期结果返程数组的每个元素表示所述最小执行时间数组的每个 元素的对应资源在所述对应任务完成时与所述任务调度者之间的距 离；

(352)根据所述预期结果返程数组获取预期结果返回通信时间 向量，所述预期结果返回通信时间向量的每个元素为所述预期结果返 程数组的每个元素与结果返回传输速度的商。