基于遗传算法和蚁群算法的网格任务调度策略

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:felltwo23
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是解决科学计算、工程计算和商业计算等大规模计算的下一代极具潜力的计算平台。网格核心服务是网格的重要组成部分,是连接网格底层和高层功能的纽带,是协调整个网格系统有效运转的中枢,对这部分网格技术的研究具有重要意义。任务调度技术是网格核心服务之一。大量任务请求使用网格资源时,必须对它们进行合理调度才能达到资源的优化利用。一个良好的任务调度策略能高效地协调和分配网格资源,有效降低网格计算的总执行时间和总耗费,从而使网格达到最大的性能。任务调度技术对网格系统的应用至关重要。目前存在的网格任务调度策略,如遗传算法、蚁群算法、模拟退火算法、禁忌算法等,皆优缺点分明,都不能够单独实现对网格任务的最优调度,而且没有将遗传算法和蚁群算法结合在一起来解决网格任务调度问题的策略。本文详细分析了遗传算法和蚁群算法在各自不同时期的搜索优、劣势,并在自己设计的模型中存优去劣地实现新的网格任务优化调度。其创新点在于网格任务调度的前阶段利用遗传算法群体性全局搜索能力,能够快速形成初始解,在满足终止遗传算法的条件之后,将遗传算法调度的“最终结果”转化为蚁群算法所需要的初期信息素,然后利用蚁群算法所具有的正反馈性,高效等特点迅速地形成任务调度的最优解。新算法的目标就是使任务调度策略充分考虑网格计算的特点,更合理地分配网格资源,从而提高网格系统的总体性能。为了评估算法的性能,本文在研究仿真软件SimGrid之后设计了自己的模拟程序对新算法进行了性能评估和验证。论文主要阐述了网格调度策略设计前的准备工作(解析网格计算环境和几种基本的调度算法),调度策略设计与实现以及最后的调度策略性能仿真。具体工作如下:1)解析网格计算环境,阐述网格定义、特征及体系结构。2)简述网格任务调度及几种经典的网格调度算法。3)根据基本遗传算法和蚁群算法的本质特征以及网格计算环境对任务调度的要求,设计了基于遗传算法和议群算法的网格任务调度策略。该算法
其他文献
联机分析处理系统使决策者能对企业的历史数据进行多维分析,为企业发展做出更好的决策。依托于分布式计算框架实现的关系型联机分析处理系统中,多表连接是影响联机分析处理系
近年来,随着网络的发展,通讯设备的普及,在现实世界的许多应用领域中出现了一种被称之为数据流的新的数据形式。在这些应用中,数据流是多维的、连续的、快速的、随时间变化的
大规模图数据处理已经成为大数据时代的一个重要组成部分,无论是在社交网络,还是在Web应用、生物信息网络等场景中都有所涉及。图计算系统的研究,也因此成为了高性能计算领域
病毒式营销是社交网络中重要的应用,现实场景中,社交网络中的用户通常属于某个具有特定组织结构的社交团体,因此如何选择给定数量的团体,基于所有团体内节点之间的相互信息传
近几年来,P2P作为一种新型的网络应用模式以其可扩展性、高度容错性等突出优点变得越来越流行。资源搜索机制作为P2P应用的核心技术,其目标是在P2P这种分布式动态环境中以最快
近年来,由于多核处理器的快速发展,多线程编程技术已经越来越受重视,并得到了广泛的应用。然而,由于多线程执行顺序的不确定性,也为大型并发程序或软件中潜在错误的查找工作
论文以某公司企业财务信息集成系统建设为背景,讨论了基于Web的企业财务应用系统研究与开发。在企业客观条件的限制下,传统财会管理与技术上存在很大的局限性,使得各种架构系
图形用户界面(GUI)软件测试是GUI软件开发中非常重要的一个环节,是保证软件质量、提高软件可靠性的关键。GUI不同于传统软件,它提供了使用者一个非常直观易于使用的环境,因此
径向基函数神经网络以其简单的结构,优良的全局逼近性能而引起了人们的广泛关注。由于径向基函数神经网络的独特的拓扑结构和训练方法,使得它在函数逼近和非线性系统预测等领域
最大化多样性分组问题是一个来源于实践的组合优化问题,在给出一个元素集合对应的距离矩阵的条件下,要求将其分成若干组,使得多样性最大。该问题在现实中有很多应用,而且已经