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

说明书

技术领域

本发明涉及网格的任务调度方法，更具体地涉及一种移动网格任务调度方 法。

背景技术

现今，移动设备例如便携式计算机、个人数字助理(PDA，Personal Digital Assistant)、移动手机等已经大众化，逐渐影响了人们日常生活和商务活动的各 个方面。同时，无线网络的蓬勃发展，包括无线局域网(WLAN，Wire-less Local-Area Network)、GPRS/CDMA1 X(General Packet Radio Service/Code Division Multiple Access 1x，通用分组无线业务/码分多址接入技术)移动通信网 络移动通信网络、即将得到应用的第三代移动通信网络(3G)、以及近来成为研究 热点的无线传感器网络等，为人们随时随地进行沟通提供了网络平台。随着技 术的不断发展，可以预见移动设备将由移动互联网、WAP应用逐步走向网格应 用。如果将现有的网格称为固定网格，那么在移动设备上部署网格中间件，可 以构成一个动态的、多制度的移动设备的虚拟组织-移动网格(Mobile Grid)。与 固定网格相比，移动网格更加贴近每一个普通人的实际应用。具体来讲，移动 网格不仅能为用户提供音乐、医疗、保险等服务，而且可以用于日常的交通事 故处理以及酒店点菜系统。

随着移动设备性能的不断增强以及移动网格应用范围的不断扩大，将移动 设备作为移动网格中的一种资源使用成为了研究热点。然而，当若干用户发出 请求时，如何快速有效地协同调度可用的资源，从而一方面实现整体调度时间 最短，另一方面提高可用资源的利用率，已成为研究过程中的一个非常核心的 问题。

目前现有的资源调度方法针对的是固定网格，其资源是静止的，并且是在 关于资源和任务的状态信息已知的情况下，基于一些规则函数(如最小化执行时 间、最大化资源利用率)作出的最优任务分配，因此执行时间达到最小化时，基 本实现任务调度时间的最小化。

然而，移动网格中的资源是移动的，并且资源的通信范围及移动性会引起 连接时断时续问题，同时资源的移动使资源与调度机之间的距离产生变化，进 而延迟返回的任务处理结果并影响传送结果所消耗能量。由上可以看出，资源 的移动性对任务调度完成时间和任务调度所消耗的能量有很大影响，仅仅考虑 最小执行时间是远远不够的。综上所述，现有的资源调度方法不适用于资源移 动的移动网格。

因此，有必要提供一种移动网格任务调度方法来克服上述现有技术存在的 问题。

发明内容

本发明的目的是提供一种移动网格任务调度方法，充分考虑移动网格环境 下资源的移动性。

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

较佳地，所述步骤(3)中的最小执行时间获取的步骤具体为：(31)在同 种服务请求类型的任务组和资源组中获取预期执行时间矩阵，其中所述预期执 行时间矩阵的每个元素表示每个资源在没有负载时执行每个任务需要的时间； (32)根据所述预期执行时间矩阵获取最小执行时间向量，所述最小执行时间 向量的每个元素为所述预期执行时间矩阵中每个任务行的最小值。

优选地，所述步骤(31)中预期执行时间矩阵是通过网络气象服务获取的。

在本发明的一个实施例中，所述步骤(32)具体包括：如果所述预期执行 时间矩阵中不同任务行的最小值出现在相同资源上，则与所述不同任务行的下 一任务对应的最小执行时间向量的元素为所述下一任务所在行的次最小值。