基于计算网格的任务调度算法研究

来源 :武汉工程大学 | 被引量 : 0次 | 上传用户:kr1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前随着人们对信息需求的不断拓展,所遇到的问题也越来越复杂,而且规模越来越大,解决这些问题所需要的计算能力也在大幅度提高。“网格”是一个新出现的概念,代表了一种先进的技术和基础设施,是继Internet之后又一次重大的科技进步。 任务调度和负载均衡是网格计算环境中影响系统性能的重要问题。由于网格资源通常是位于不同的地理位置,由不同的组织管理,加之系统可能发生故障,所以在大型网格环境中任务调度和负载均衡是一个非常复杂的问题。 本文的研究重点主要集中在对计算网格涉及的计算任务调度算法方面。在研究分析计算网格作业调度算法现有成果的基础上,本文改进了一种基于贪心策略的调度算法和一种自适应调度算法。具体工作如下: 1、建立了计算网格作业调度的数学模型,考虑了网络延迟因素后,对模型进行了改进。 2、目前的作业调度算法有一个共同特点:一个作业只能分配给一个计算节点;而复本利用了空间并行性,使多个性能不同的计算节点运行同一个作业,其优点是在付出一定的资源代价下减少作业的运行时间。在复本的基础上,本文改进了一种贪心算法,在算法的不同阶段采用不同的贪心策略,模拟实验结果表明该算法可以减少资源浪费,提高系统的资源利用率。 3、针对网格环境的动态性和异构性,本文提出灵活的调度算法,该算法能动态地调用合适的调度算法。设计一种系统负载平衡因子的定义,并给出了一种基于负载平衡的关键模块参考设计。 4、总结了计算网格作业调度算法的主要性能评价指标。针对提出的算法,给出了性能评价指标的计算公式。
其他文献
关联分类算法具有较高的分类准确度、较好的扩展性,受到广大研究人员和工程师的喜爱。关联分类算法可以分为显式关联分类和Lazy关联分类。当面对大数据的时候,显式关联分类没
随着信息技术的迅速发展,图书馆自动化程度的逐步提高,图书馆具有的知识信息传播服务功能也在不断增强,成为社会的信息枢纽和Internet的重要组成部分。图书馆数字化不仅改变
近年来,由于解决各种类型的工程优化问题的需要,最优化技术在数学基础和实用算法等方面获得了越来越多的关注和进展。特别是通过对自然界客观发展规律的模拟,研究者得到了诸如模
旅游业的兴起和人们对旅游度假日益增长的需求,迫切需要从网络中搜集到符合要求的信息并进行智能分析。因此研究基于信息推送和检索系统的智能导游系统具有重要意义。本论文以
实景RPG与传统的网络游戏有着本质的不同。在实景RPG中,玩家扮演某个角色,利用特制的电子道具,完成基于真实环境的游戏任务。现今,实景游戏的研究还处于探索阶段,目前还没有
离群检测是帮助人们在繁多复杂的信息中准确而快速地获取具有显著异常特征信息的数据挖掘方法。其在互联网、通信、金融、医学、地质学、天文学等领域得到了广泛的应用,如入
随着网络技术的迅猛发展,黑客技术的平民化,网络环境变得越来越复杂,同时信息安全问题也愈发严峻。入侵检测方法作为一种积极主动的安全防御技术,也更加受到人们的关注。
近些年来,新兴的分布式无线传感器网络引起了学术界越来越多的研究兴趣。无线传感器网络由大量无线传感器组成,每个无线传感器的能量都会对这个复杂的分布式系统形成约束,因此,设
进入20世纪90年代,随着计算机的普及、网络的延伸,信息资源越来越表现出异构、分布、松散耦合的特点,分布式处理技术也日益成熟,业务流的研究进入了一个崭新的阶段。在业务流
近年来,随着移动GIS技术的快速发展,企业移动数据管理对空间数据的要求也越来越迫切。因此,如何把移动GIS技术与企业移动数据管理融合在一起,结合二者的优点,使企业管理者可