分布式系统中处理机的任务调度算法研究——智能算法在网格任务调度中的研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:yesheng1991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格作为典型的分布式应用系统,由大量分布共享的异构资源组成,这些资源协同提供了巨大的计算能力。由于网格计算中资源具有在广域上分布、自主管理、本质上异构、负载动态变化等特性,使得网格环境下的任务调度所面临的问题比传统分布式环境要复杂得多,是一个NP完全问题(除极少数特殊情况外)。调度技术一直为计算机学者们研究的焦点,是网格的核心技术,它可以描述为合理解决计算任务在地理分布的各种资源之间的动态调度。总的来说,一个好的任务调度算法其关键的技术参数是在最短的时间内实现最优分配策略,从而提高系统资源的利用率以及保持系统较好的系统负载均衡。 本文通过对智能算法--蚁群与遗传算法的深入研究,将它们引入到网格任务调度中,提出了基于改进型蚁群算法的网格任务调度技术与基于蚁群与遗传混合算法的网格任务调度技术。 基于改进型蚁群算法的网格任务调度技术,主要针对现有网格任务调度算法负载均衡、资源利用率、跨度等方面的不足而提出。该算法的关键问题就是如何确定负载,使各个结点的负载基本趋于均衡,以达到网格系统任务调度要求总的执行时间最小以及系统的利用率最高。蚁群算法的正反馈特性容易导致搜索结果过早的陷入局部最优,改进型蚁群算法针对这一现象做出一系列改进:增加信息素权值、增加挥发平衡因子、引入前辈们提出的转移概率准则以及对信息素总量进行限制。 蚁群算法基于随机搜索的特性,在算法的初期按启发信息进行求解,收敛速度缓慢。通过对遗传算法的研究,本文针对具有快速响应要求的网格任务调度提出了以仿真时间为优先目标的蚁群与遗传混合算法,该调度算法将蚁群与遗传算法混合应用于网格任务调度中,取两种算法之所长,去其所短,优势互补,从而在时间效率上优于蚁群算法。新算法在满足调度的限定条件之前采用遗传算法,充分利用遗传算法的群体性、快速搜索等优势生成初始解(即产生有关问题的初始信息素分布),随后采用本文提出的基于奖励因子的蚁群算法,在有一定初始信息素分布的情况下,最大限度地利用蚁群算法的正反馈性来快速求解任务的最优解。 通过使用基于SimJava的网格资源调度模拟工具包GridSim仿真验证了如上算法,取得了令人满意的效果。
其他文献
XML作为网络数据交换和信息集成的工具,以其自描述性、跨平台交换性等特点,成为新一代的网络语言。互联网上越来越多的结构化或半结构化的数据采用XML格式存储和交换,随着XML数
软件行业的工业化趋势导致了构件的产生。能够像硬件系统那样,将部分软件组合起来构建软件系统,一直是软件行业多年来追求的目标。构件技术的出现,极大地满足了多个应用领域
Occam反演以其稳定收敛和不依赖于初始模型的特性,被广泛应用于大地电磁数据的处理。但是,在Occam反演过程中偏导数矩阵的计算和拉格朗日乘子的求取导致大量的模型正演,使得反演
森林是我国重要的资源之一,而森林火灾是影响森林发展的主要灾害,不仅直接影响森林生态平衡,造成经济和生态资源流失,而且危及到人民生命财产的安全。因而,研究有效、实用的
移动IP使得移动节点无论身处何地,都可以随时访问企业网和Internet,其它节点也可以随时随地的与它进行通信。移动IPv6是在继承移动IPv4诸多优点的基础上,利用IPv6协议族中增
Web服务的高性能、高可用问题已经成为Web服务领域研究的热点。传统单纯增加Web服务器硬件性能,已无法满足日益增加的用户对服务能力的要求。Web集群服务器系统是解决当前Web
指纹的自动识别技术是公认的最可靠的身份认证技术之一。在实际的处理中,由于受现采集条件的制约,指纹图像的质量不是很高,因此需要在提取指纹特征之前对指纹图像进行增强处理。
贝叶斯网学习是指用机器学习的方法从数据集中学出贝叶斯网模型。具有隐藏变量的贝叶斯网学习是指从数据集中学出具有隐藏变量的贝叶斯网。隐藏变量能够汇聚变量之间的信息,
运用软件构件技术来开发软件是软件企业的未来和希望之路。用构件组合最终的软件,由构件生产企业、构件组装企业、软件服务企业的产业链将会形成,从而真正实现软件的工业化。
在语义感知的Web服务应用研究中,语义标注对于实现Web服务发现、组合、推荐等技术具有重要的作用。为了实现对Web服务进行标注,研究者们研究并开发了很多工具和方法,并产生了大