[发明专利]基于资源移动性的移动网格资源选择方法

说明书

技术领域

本发明涉及网格的任务调度方法，特别涉及基于资源移动性的移动网格资源选择方法。

背景技术

近年来，随着无线技术和移动技术的进步，出现了各式各样的移动设备，如智能手机、个人数字助理(PDA，Personal Digital Assistant)和便携式电脑(laptop)等，这些移动设备的数量相当巨大，并能够提供一定的计算能力，能满足网格系统的需要，因此移动设备正被纳入网格系统中，成为网格系统的一部分。在常规的由固定的个人计算机或服务器组成的网格中加入所述移动设备，就构成移动网格(Mobile Grid)。

在移动网格中，移动设备可以充当两种角色：一是作为访问网格资源的接口；二是作为网格资源。前者仅仅是利用移动设备去访问现有的网格资源；而后者则是把移动设备自身作为网格资源，从而可以为其他网格用户提供网格服务。

迄今为止，学者们提出了很多有关网格资源选择的方法。但是这些方法并不适用于将移动设备作为网格资源的移动网格。因为在传统的网格系统中，网格资源是静止的、并且也不受能量的限制，而在移动网格中，当把移动设备作为网格资源时，移动设备自身的缺陷，例如移动性，在移动网格任务调度过程中，它可能会造成网格任务执行失败。具体地，如果网格资源节点在传输任务数据时移动到网格区域之外，它将与原网格断开连接，数据传输将会中断，需要等待网络重新连接。如果网格资源节点频繁地出入于不同移动网格，就会造成较大的网络延时，增加资源完成任务所需的时间，一旦超出了网格用户要求的时间，任务将执行失败。

因此，有必要提供一种移动网格资源选择方法来克服现有技术的缺陷。

发明内容

本发明的目的是提供一种基于资源移动性的移动网格资源选择方法，在进行资源选择时，同时考虑到了网格用户(移动设备)和资源的移动性，把网格任务分配给与用户处在同一个网格区域的资源去执行，因此数据传输不会中断，能减少由于移动性带来的网络延时，缩短任务的完成时间，促使网格任务能够被成功的执行。

为了实现上述目的，本发明提供了一种基于资源移动性的移动网格资源选择方法，包括如下步骤：把每个移动网格中的所有移动资源都加入到各自的资源集中；对于任务集中的每个任务，获取提交所述任务的移动设备在一时间段内分别与所述每个移动网格基站的第一平均距离，所述具有第一平均距离的各个移动网格组成一队列；选取所述队列中第一平均距离最小的移动网格作为用户归属的移动网格；计算选取的移动网格的资源集中所有的移动资源在所述时间段内与所述选取的移动网格基站的第二平均距离；当所述选取的移动网格的资源集中第二平均距离最小的移动资源小于所述选取的移动网格基站的信号覆盖范围半径时，将所述任务分配到所述选取的移动网格的资源集中第二平均距离最小的移动资源上；删除所述任务以更新所述任务集，删除所述第二平均距离最小的移动资源并重新统计所述选取的移动网格的可用资源以更新所述资源集。

在本发明的一个实施例中，所述方法还包括步骤：当所述选取的移动网格的资源集中第二平均距离最小的移动资源不小于所述选取的移动网格基站的信号覆盖范围半径时，在所述队列中删除具有最小第一平均距离的移动网格。

在本发明的另一实施例中，所述方法还包括步骤：建立一移动模型，所述移动模型包括位于移动网格中的基站以及移动信息服务器；则，所述获取提交所述任务的移动设备在一时间段内分别与所述每个移动网格基站的第一平均距离的步骤具体为：所述移动模型的移动信息服务器记录提交所述任务的移动设备在一时间段内的位置信息；根据所述一时间段内的位置信息获取提交所述任务的移动设备在所述时间段内分别与所述每个移动网格基站的第一平均距离。

在本发明的再一实施例中，所述选取所述队列中第一平均距离最小的移动网格作为用户归属的移动网格的步骤具体为：基于所述移动模型的移动设备-移动网格归属判断法则，选取所述队列中第一平均距离最小的移动网格作为用户归属的移动网格，其中，所述移动设备-移动网格归属判断法则为：(1)若移动设备与移动网格基站的平均距离大于所述移动网格的覆盖范围，则所述移动设备不属于所述移动网格；(2)若移动设备与移动网格基站的平均距离小于或等于所述移动网格的覆盖范围，则所述移动设备属于所述移动网格；(3)若移动设备与一移动网格基站的平均距离小于所述移动设备与另一移动网格基站的平均距离，则在所述一移动网格的覆盖范围与所述另一移动网格的覆盖范围相同的前提下，所述移动设备属于所述一移动网格。