基于遗传与禁忌混合优化算法的网络任务调度的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:asfdasdfasd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术将所有可用于共享的资源(例如,计算机、高性能设备、S贵仪器、存储设备、科学数据、软件、数据库等)通过网络连接起來,并将它们转化成一种随处可得的、可靠的、标准的和经济的计算能力。用户将任务提交给网格后,需要对任务进行合理的分配和调度,即将任务分配给网格资源去执行,因此网格任务在各种资源之间的合理调度成为一个关键的问题。  本文在研究目前网格调度的特点和分级式调度模式的基础上,提出了适合网格任务调度系统的基于域的分层任务调度模型。  本文着重研究相互间存在通信的网格任务调度,针对这种类型的网格任务调度系统的特点,采用遗传算法作为网格任务调度的基础性算法,4于遗传算法存在“早熟”收敛的不足,利用禁忌搜索算法異有灵活的记忆功能和藐视准则的特点,将二者结合起來,提出了在网格任务调度系统中的GATS-TSM混合优化策略,实现对算法的优化。  在 GATS-TSM混合优化算法的基础上,对基于DAG图的网格任务调度进行数学建模,构建了 GATS-TSM的网格任务调度系统的数学模型。针对网格调度系统中的GATS-TSM调度算法的特点,详细设计了其遗传操作算子和禁忌操作算子的实现方式。然后针对网格调度系统的各种资源的不稳定性,设计了网格任务调度的容错策略。  本文利用Simgrid的仿真工異在Linux环境下建立了 GATS-TSM调度算法的网格调度模拟平台,设计了网格调度主模块Mainsim、网格构建模块G C M、遗传模块GA TSM现各种不同的应用场景來评估调度算法的性能。比较了轻重负载情况下,经典遗传算法和GATS-TSM的性能差异,并通过实验分析GATS-TSM中各种控制参数对算法调度系统性能的影响。  实验数据证明了遗传与禁忌混合优化算法的正确性和有效性。改进的算法異有全局搜索能力,又異有较快的收敛速度,能够在较少的进化代数之内收敛于近似最优解,提高了网格任务调度的性能。
其他文献
随着科学技术和社会经济的发展,无论是政府机关还是工商企业对于办公自动化的要求越来越高。办公自动化系统使传统的以手工为主的办公方式和办公手段,向科学化、规范化、高效化
在规划数字化产品装配序列中,核心问题有三个:①产品装配模型的建立;②装配序列的求解;③装配序列的评价。本研究结合国内外研究现状和实际情况,对数字化产品装配序列规划中
目标物的磁探测技术属于技术敏感领域,国内几乎没有与此直接相关的资料可查。由于目标物探测有其自身的特殊性,从某种方面看,其探测难度更大、要求更高,表现在需要近乎实时的跟踪
信息技术在建筑领域的应用主要集中于办公自动化、工程图设计等基础应用,在建筑流程中同样占有重要地位的审图、预算和施工阶段,计算机应用的层次还停留在比较低级的水平,计算机
医院数字化是信息化浪潮的必然趋势,当前,医院数字化过程中面临着一些急待解决的难题:信息系统集成度不高、信息的利用率不高、标准化较差等。PACS(Picture Archiving and Co
随着嵌入式技术、通信技术的迅猛发展和人们安全意识的日渐提高,利用嵌入式系统及其他外围芯片实现报警系统已成为可能,而且是一种发展趋势.本课题是利用当今世界最先进的卫
随着网络和电子商务的发展,网上传播的数字内容存在着大量的盗版和侵权问题,因此对网上交易的数字内容进行版权保护,成为一个迫切需要解决的问题。但现在的数字版权保护技术
该文提出一种可适用于高维数据空间的相似度和密度的度量方法(实际上它可以适用于任何维度的数据).与传统的直接采用两个数据对象之间的距离(或其它系数)来定义其相似度的做
当今,随着Internet的快速发展,web技术凭借其实时的信息发布、动态的用户交互以及与后台系统灵活的安全连接等优点得到了广泛应用。与此同时,面向web应用程序开发的技术也得到了
近年来认知心理学和神经生物学的研究表明,人类在识别物体所属的具体类别之前,可以对其进行快速的理解。同时,选择性注意理论也表明视觉系统主要负责处理图像中的部分重要细节,而