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

摘要

本发明公开了一种移动网格任务调度方法，其通过对任务队列中的所有任务以及资源集中的所有资源进行分组，然后在同类任务组和资源组中查找每个任务在执行时消耗时间最小的资源，并根据每个任务和查找的对应资源获取最小执行时间、预期提交通信时间和预期结果返回通信时间之和的最小值对应的资源和任务，然后将所述资源分配给所述任务，在所述任务调度完成后取消所述任务，并更新所述资源集，进而完成移动网格任务调度。本发明移动网格任务调度方法充分考虑移动网格环境下资源的移动性，任务调度采取整个任务的调度时间最小的策略，并且任务调度在所有分组中并行进行，缩短了调度时间。

主权项

一种移动网格任务调度方法，其特征在于，包括如下步骤：(1)根据任务的服务请求类型对任务队列中的所有任务进行分组；(2)根据所述任务的服务类型请求对资源集中的所有资源进行分组；(3)在同种服务请求类型的任务组和资源组中查找每个任务在各个资源上执行时消耗的时间，并根据所述每个任务和所述查找的对应资源获取所述每个任务在所述查找的对应资源上执行的最小执行时间、所述每个任务提交给所述查找的对应资源的预期提交通信时间、以及所述查找的资源将对应任务的处理结果返回给任务调度者的预期结果返回通信时间；(4)获取所述最小执行时间、所述预期提交通信时间和所述预期结果返回通信时间之和的最小值对应的资源和任务；(5)将所述资源分配给所述任务；以及(6)所述任务调度完成后取消所述任务，更新所述资源集。