资源描述：
《基于蚁群算法的网格多QoS任务调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、大连理乡大学硕士学位论文人江基于蚁群算法的网格多任务调度研究计算机应用技术学科专业一一一一一一一一一一一一一一一一胡一一,曰作者姓名指导教师李明楚答辩日期年月日硕士学位论文基于蚁群算法的网格多任务调度研究曰作者姓名胡日学科、专业学号指导教师查日日整完成日期大连理工大学大连理工大学学位论文独创性声明作者郑重声明所呈交的学位论文,是本人在导师的指导下进行研究工作所取得的成果。尽我所知,除文中已经注明引用内容和致谢的地方外,本论文不包含其他个人或集体已经发表的研究成果,也不包含其他已申请学位或其他用途使用过的成果。与我一同工作
2、的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处,本人愿意承担相关法律责任。学位论文题目闷,作者签名己月日期竺维年弄月立日大连理工大学硕士学位论文摘要任务调度是网格研究的一个热点问题,任务调度本身是个难解问题,又加之网格的动态性、分布性、异构性和自治性,使得网格下的任务调度更加复杂。蚁群算法固有的并发性和可扩充性等特性,使它适合用于解决网格计算的任务调度问题。服务质量也是衡量网格性能的一个重要指标,在网格的任务调度过程中应该在调度目标函数中综合考虑用户的需求。本文给出了一个网格多约束任务调度模
3、型,以带有约束的任务为研究对象,结合蚁群算法,提出了个基于蚁群算法的网格任务调度算法和。是将蚂蚁系统应用到网格多任务调度中。由于对于更大一些规模的计算,蚂蚁系统的求解能力有限,算法的性能会下降。很多学者又提出了一些改进的蚁群算法,其中蚁群系统是效果比较好的一种算法。本文结合随机交换局部搜索来改进蚁群系统,再将其应用到网格任务调度中,再提出了一个基于改进蚁群系统的网格多任务调度算法。本文重点考虑了种约束时间、可靠性、版本、安全性、优先级,并将约束转换成效用,调度目标是最大化总效用即用户满意度。本文进行了仿真模拟实验,将本文
4、提出的个基于蚁群算法的网格多任务调度算法与与改进的一算法、一一进行比较。仿真实验表明比有了很大的改进,无论是还是总效用相比同类算法都有很大的优势。本文还详细说明了如何在网格中应用实现,由于时间有限,还没有实现,还有一些问题有待解决,下一步会将实现,应用到真实的网格环境来检测其可行性及性能。关键词网格任务调度蚁群算法多约束效用基于蚁群算法的网格多任务调度研究幼一,,,,,,,盯,,',一刀,颤而诚位,而,力如,,,丽知,,一一一已亡盯记大连理工大学硕士学位论文目录摘要……,………,……绪论……、……选题背景……,…课题研究
5、的目的及意义……本文主要内容和工作……,…本章小结……相关背景介绍……网格概念……网格中间件……、……网格任务调度问题……网格任务调度算法研究现状……本章小结……`……网格多任务调度模型……相关概念定义……评价模型……性能预测模型……本章小结……蚁群算法在网格多任务调度中的应用,……,……,,……,…基本蚁群算法原理……蚁群算法的提出……蚁群算法特点……基本蚁群算法的原理……蚂蚁系统在网格多任务调度中的应用……基本蚁群算法的缺陷及其他改进蚁群算法……蚁群系统在网格多任务调度中的应用……、……本章小结……,……仿真实验与性
6、能分析……仿真实验方法…,……算法实现及参数设置……,……初始化参数……基于蚁群算法的网格多任务调度研究算法实现……仿真结果及分析……本章小结……,……在网格中的实现……网格资源管理模型……元调度器……、……的实现及调度过程……本章小结……结论……参考文献……攻读硕士学位期间发表学术论文情况……致谢……,……,,…大连理工大学学位论文版权使用授权书……`……大连理工大学硕士学位论文绪论选题背景的出现使得人们能够大范围地共享各种信息,也使得人们比以往任何时候都更加渴望能够更广泛地共享各种资源。使用作为底层,研究人员可以将很
7、大范围上地理分布的异构计算机系统集合在一起形成一个大规模的计算平台。该领域的研究产生了一个新的软件体系结构,我们称之为网格。基于网格的问题求解就是网格计算。近年来世界各地开展了许多相关的研究项目,研究结果表明网格计算确实是一个可行的高性能广域分布式计算模型。而网格计算就是将分布的计算机组织起来协同解决复杂的科学与工程计算问题。狭义的网格一般被称为计算网格,即主要用于解决科学和工程计算问题的网格。网格资源管理系统是网格计算的核心中间件与用户级中间件的重要组成部分,是连接各类远程资源和进行任务协同调度的核心基础设施。在网格资
8、源管理系统的设计与实现中,对任务调度策略的研究是其核心内容。高效的调度策略可以充分利用网格系统的处理能力,从而提高应用程序的性能。人们对网格任务调度的研究从未间断过,大量的研究成果对网格的进一步发展做出了十分巨大的贡献。从网格的定义可知,“提供非凡的服务质量”是判断网格的三个准则之一,服务质量成为网格系统的一个重要的
