论文部分内容阅读
网格将网络上分散在不同部门的资源组织在一起,构成一台虚拟的超级计算机,实现异构资源的全面共享和协同解决问题。它充分利用了网络上的闲置资源,提高了资源的利用率。而移动网格是近年来兴起的新技术研究热点,它是在传统固定网格中加入移动设备,如移动电话、PDA、Laptop等构成,是移动计算技术与网格技术相结合的产物。在移动网格中,目前大多数研究都是将移动设备作为与网格系统交互的接口,用户通过移动设备向网格请求服务,利用网格资源来完成任务,并从网格中获得任务执行结果;但随着移动设备性能的不断增强,移动设备也逐渐作为网格的资源参与到网格任务中,作为网格服务的提供者,本文重点研究后者。现有的网格任务调度算法要么只为实现任务执行时间最小,要么只为达到能量消耗最少,基于时间和能量同时考虑的算法研究不多。在移动网格中,移动资源具有能量受限和移动性等特征,在调度算法中有必要在能量优化的同时也考虑时间优化。在研究移动网格自身以及现有调度算法特征的基础上,基于移动网格资源多方面约束,本文将能量优化放在移动资源管理模型中考虑,而任务调度算法的主要目标是实现时间优化。本课题的主要研究工作及创新性体现在以下几个方面:1)移动资源管理模型的研究。移动网格系统不适合采用单一的集中式管理模式,因为集中式管理容易引起单点故障;而全分散式需要各个资源之间频繁的通信,消耗移动资源大量的电池能量,因此也不可取。移动网格中资源不会一直停留在某个固定位置,但是它注册的服务在一段时间内是不变的,基于移动网格这两个方面的特征,本文提出一种新的网格资源管理模型——三层组织模型。该模型的特征表现在两个方面:一是尽量减少移动资源不必要的能量消耗,如位置更新和查找工作由专门代理完成;二是实现移动设备与其注册的服务分离,即所有移动设备注册的服务都组织在资源信息层,资源选择和任务调度都在该层进行,而移动资源的实际物理位置对于调度者来说是透明的。2)根据资源移动的局部性特征,提出利用带阀值的指针推进策略对移动资源的位置进行管理。该策略一方面能减少频繁地进行位置更新带来的能量消耗;另一方面能减少任务调度时查找资源的时间。3)深入分析Min-Min算法在移动网格应用中的不足之后,提出一种新的基于时间优化的移动网格任务调度算法,即MG-Min-Min算法,目标是实现任务调度完成时间的最小化。算法中重新定义Makespan为任务提交时资源查找时间+任务执行时间+任务执行后的资源查找时间,忽略网络传输时间。算法中考虑到移动资源能量有限,在任务完成时,由分配任务时的域代理主动发送移动代理去寻找目标资源并取回任务执行结果,这样节省了移动资源发送任务执行结果的能量和时间消耗。4)对移动网格仿真的研究。分析了典型的网格仿真工具及其特点并选择NS2作为本研究的仿真平台,对典型Min-Min算法和本文提出的MG-Min-Min算法进行仿真,通过几组对比实验,对这两种算法从多角度进行分析和比较,结果证明本文提出的MG-Min-Min算法在移动网格中的优越性。本论文得到了国家自然科学基金(批准号:60970064.60773211),湖北省杰出青年人才基金(批准号:2008CDB335),教育部新世纪优秀人才支持计划(批准号:NCET-08-0806),国家软件开发环境重点实验室开放基金课题(批准号:SKLSDE-2009KF-2-02),霍英东高校青年教师基金基础性研究课题(批准号:121067),武汉市科技攻关项目(批准号:201010621207)的资助。