Ad Hoc网络中任务调度问题的研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:w7kny6194i
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备的大量使用和移动技术的日臻成熟,出现了新的网格架构AdHoc网格。Ad Hoc网格是Ad Hoc网络和网格计算两种技术相结合的产物。AdHoc网格是利用本组织或跨组织里移动设备的闲置计算资源,没有固定基础设施的架构,只存在少量的管理需求,由相互协作的异构节点自发形成的一种逻辑群体,通常工作在环境较恶劣的地域。移动设备加入到Ad Hoc网格中,不仅可以使用网格中资源,而且也可以提供自己的计算和存储功能。   由于Ad Hoc网格资源节点大部分工作在移动无线的环境下,移动设备自身存在的一些不足,比如能量有限、移动性和安全性等问题,给网格任务调度带来了巨大的挑战。而现有的Ad Hoc网格任务调度算法主要集中在降低能量消耗或实现任务执行时间最小两个方面,研究网格任务对信任需求的算法不多。本课题针对Ad Hoc网格中任务调度问题进行深入研究。重点研究在任务调度过程中,如何使网格任务调度与信任机制相结合,同时考虑到任务完成时间和能量消耗两个因素,实现提高网格安全和应用高效的目的。   本文的主要研究工作及创新性体现在以下几个方面:   1)根据移动设备自身的特点,深入分析了Ad Hoc网格系统,提出将信任机制融入到Ad Hoc网格任务调度中。并设计出适合Ad Hoc网格环境的节点数据结构,以及直接信任和推荐信任关系的表示、量化和惩罚机制。   2)针对Ad Hoc网格资源特点和任务的服务质量需求,综合考虑能耗和任务完成时间的基础上提出了代价函数,最大限度地延长网格的使用时间。   3)提出了基于信任机制的Ad Hoc网格任务调度算法。在首先满足网格任务对信任需求情况下,选择代价函数最少的任务-资源对,即选择任务完成时间和能量消耗最少的资源节点上完成任务的执行。算法的目的是实现网格的安全和高效的目的。   4)对本文所提出的TATSA调度算法进行仿真实验,并和已有的经典Min-Min算法在任务执行成功率和最小完成时间Makespan等方面进行了仿真对比实验。通过实验证明本文所提出的基于信任机制的任务调度算法具有较好的性能,在任务最小完成时间和任务执行成功率等方面都有显著的提升。   本论文得到了国家自然科学基金(批准号:60970064),教育部新世纪优秀人才支持计划(批准号:NCET-08-0806),国家软件开发环境重点实验室开放基金课题(批准号:SKLSDE-2011KF-01),霍英东高校青年教师基金基础性研究课题(批准号:121067)及武汉市科技攻关项目(批准号:201010621207)的资助。
其他文献
随着Web服务技术的快速发展,越来越多的稳定易用的Web服务共享在网络上,但是单个Web服务的功能一般比较简单,很多情况下不能满足用户的实际需要,为了更加充分地利用这些共享
随着云计算的应用和发展,数据中心规模的扩大,随之而来的是数据中心的能耗、资源利用率等问题日益突出。因此,设计高效的资源分配策略,提高数据中心的资源利用率,降低数据中
随着计算机网络技术的飞速发展、网络应用的不断丰富,各种网络环境逐步发展起来,如高速网络、无线网络、卫星网络等,其中大规模应用在互联网主干网络中的高带宽时延网络(High
语音情感识别是近年的热门研究领域之一,是人工智能、模式识别、语音信号处理与情感计算的交叉学科产物,在智能机器、人机交互、远程教学、刑事侦探、产品设计等各个方面都有
简单网络管理协议SNMP由于其简单实用性被广泛应用于网络管理领域,然而由于SNMP本身的局限性,它主要应用于性能管理和故障管理,而很少应用于配置管理领域。为了弥补SNMP协议
随着网络技术的飞速发展,网络规模、复杂性、异构性逐渐增强。网络管理逐渐从单纯的网络资源管理扩展到较为复杂的网络系统资源管理。这些发展极大的改变了网络的规模和结构,
目前,随着Web服务技术的不断推广与应用,面向服务的计算已经成为软件工程领域的研究热点。通过重用现有服务,将服务进行组合,企业能够更为快速有效的构建具有灵活、松耦合特
语料库与自然语言信息处理有着相辅相成的关系,语料库是用统计语言模型方法处理自然语言的基础资源,它的建设和应用一直是语言处理领域的重要论题之一。目前我国在中文语料库
随着互联网信息技术的快速发展,企业信息化程度不断提高,各个行业内的数据信息急剧增长,而且信息的存在形式也越来越多样。这也使得如何使用户能够快速、精确的从企业的海量
实验教学是高校教育的一个重要环节。作为新型教学方式的虚拟实验室,由于其具有开放性好、实验成本低、扩展性强、易于开展自主性实验和远程实验等特点,成为了高校未来实验室