移动网格中基于时间优化的任务调度研究

被引量 : 1次 | 上传用户:liliandidi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格将网络上分散在不同部门的资源组织在一起,构成一台虚拟的超级计算机,实现异构资源的全面共享和协同解决问题。它充分利用了网络上的闲置资源,提高了资源的利用率。而移动网格是近年来兴起的新技术研究热点,它是在传统固定网格中加入移动设备,如移动电话、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)的资助。
其他文献
技师学院发展的历史较短,中高职阶段数学课程的衔接存在一定的问题,这已经影响了数学课程的教学效果。文章从生源结构、学生心理与教学过程等角度对中高职阶段的数学教学现状
随着高校毕业生就业向市场化转化,在校期间尽早加强大学生的职业生涯规划已经成为大家的共识。大学生职业生涯规划是一项系统性工程,涉及学校各职能部门、学生和学生即将面对
目的了解慢性肾衰竭血液透析患者的病因、并发症及死因构成情况。方法按照医院统一的透析登记制度规定,对行血液透析的慢性肾衰竭患者的情况进行记录、随访,然后收集资料进行
多媒体辅助开展高职英语听力课程教学在高职院校已经蔚然成风,但在其发展过程中也出现了一些需要解决的问题。文章就这些问题出现的原因进行了深入地分析论证,力图找到更好地
<正> 根据1996年3月修正的中国刑事诉讼法典第191条的规定,第二审人民法院发现第一审人民法院的审理有下列违反法律规定的诉讼程序的情形之一的,应当裁定撤销原判,发回原审法
目的:随着医院综合化程度的日益提高,在计算病床周转次数时,应考虑转科因素。方法:通过方法1、2计算病床周转次数指标。结果:两种计算方法差异明显。结论:方法2考虑转科因素,
探讨我国上市公司内部控制信息披露存在的问题,并从公司内外部两方面对影响我国内部控制信息披露额度的原因进行了分析,在此基础上建议从内控环境建设、风险评估、加强监督和
2014年政府工作报告明确指出,要推动消费税改革。新一轮消费税改革呼之欲出,这既是基于我国消费水平的变化,也是顺应"营改增"的税制改革。文章对我国消费税改革历程做了一个
<正>一直在寻找一个阳光明媚、民风淳朴的旅行地,不需要华丽的酒店,不需要喧闹的电子音乐,它只要拥有一汪平静的水,一朵洁净的云,一壶清幽的茶,以及一份温暖、平静的心情。我
软法效力是软法规范在时间、地域、对象、事项等维度中所具有的作用力。软法效力的本源,也就是法律效力的本源,是利益导向机制。软法效力的构成有三要件:软法规范、利益导向