论文部分内容阅读
移动网格的产生得益于网格计算和移动计算技术的迅猛发展,它继承了传统网格的特性,能够为网格用户提供多样化、可靠的网格服务。同时,移动网格加入了对移动设备的支持,不仅可以使用它们访问网格资源,而且也能够利用移动设备为用户提供网格服务。移动设备存在一些共性,如移动性、能量受限和网络连接不稳定等。它们加入到网格中之后也带来一系列的问题,尤其是增加了网格资源管理的难度,任务调度作为资源资源管理的核心部分也面临极大的挑战。网格任务调度的过程实际是完成任务到资源的映射,不仅要保证用户的需求,而且要能够合理的使用资源。在任务调度过程中,如何选择恰当的资源是一个十分关键和困难的问题,在移动网格中也是同样如此。因为移动网格中资源多数为移动设备,它们在多方面都受到了限制。如何权衡一个资源的可靠性就成了一个重要的问题了。对于移动网格任务调度的相关研究主要集中在移动性、能量消耗和间断性网络连接等几个方面。现有的任务调度算法都是从某一个方面考查资源,很少会考查资源多方面的约束。本文定义了资源可靠性并结合用户移动性,综合多方面的因素为用户筛选合适的网格资源,提出一种基于资源可靠性的移动网格任务调度算法。本文的主要研究工作及创新性体现在以下几个方面:1、分析移动网格中资源管理的特点以及任务调度过程出现的问题。根据移动网格中节点运动规律建立一个简单的移动模型,用此模型确定任务提交者可能停留的网格区域,从而能够就近选择资源执行任务,减少网络延时。2、针对网络连接不稳定问题,提出一种计算资源断网时间的方法,从而能够确定资源完成任务的时间。根据任务的执行过程,计算资源执行任务时的能量消耗。从任务完成时间和能量消耗两方面定义资源的可靠性概念,并给出计算资源的可靠性的方法。在计算资源可靠性时,把任务分为紧急任务和非紧急任务,采用不同的参数计算可靠性,使之符合实际的调度环境。3、结合节点移动模型和资源可靠性提出一种基于资源可靠性的任务调度算法。此算法首先根据节点移动模型确定任务提交者停留的网格区域,然后根据资源的可靠性从该网格中选取最可靠的资源执行任务,算法的目标是最大限度的保证任务能够被成功的执行。4、对本文提出的调度算法进行仿真实验,并与已有的算法进行对比实验。实验结果表明本文提出的基于资源可靠性的任务调度算法具有较好的性能,能够保证较高的任务执行成功率和资源利用率。