网格计算中任务调度算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:nvllnvll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是借鉴电力网的概念提出来的。利用网络把分散在不同地理位置的计算机组织成一个“虚拟的超级计算机”,其中每一台参与计算的计算机就是一个“节点”,而整个计算环境是由“节点”组成的一张“网格”。最终目的是希望给用户提供可靠的、协调的、无处不在的和低廉的高端计算能力。网格计算为解决科学和工程领域一些大规模计算问题提供了理想的平台。资源调度是网格计算中一个关键性的研究课题。在网格环境中,任务从提交给网格系统到任务处理完成,都一直处于网格任务管理系统的管理之下。良好的资源调度能有效地协调和分配网格资源,有效降低网格计算的总执行时间和总耗费量,从而使网格达到最大性能。由于网格具有大规模、异构、动态、分布和自治等特性,如何调度任务以满足用户的需求是一个极具挑战性的问题。本文基于遗传算法原理提出了适合网格计算环境的网格资源调度策略,并将其作为网格资源调度技术的核心策略来更合理的调度网格资源,本论文主要工作为:①对当前常用的资源发现和管理模型进行了研究,针对层次模型中的“层层传递”导致的效率低下问题,提出一种基于资源类型的资源发现和管理模型,该模型大大提高了资源查找和更新的速度。②网格计算系统融合了多种计算资源,一方面这些计算资源可能存在很大的性能差异,另一方面由于它们的工作负载也是动态变化的,因此计算资源能够向用户提供的计算能力也会动态地变化。因此本论文提出了自适应遗传算法、线性变换遗传算法、量子遗传算法三种不同的任务调度算法,根据网格系统各个计算模块的计算能力、负载及网络状态进行自适应调度,从而向用户提供最优的性能。③对当前国内外比较优秀的静态和动态调度算法进行分析,着重讨论了比较经典的Min-min算法以及QoS guided Min-min算法,在此基础上考虑到任务对服务质量要求的差异对调度算法的影响,提出一个较为合理的改进算法来有效地均衡负载、提高系统吞吐量。④采用Gridsim工具包对以上提出的算法进行了实验仿真,仿真结果表明改进后的调度算法更加高效。
其他文献
提高垂直磁记录系统记录密度的一项关键技术是要设计和制备出高性能的垂直磁化膜。制约垂直磁化膜性能提高的最大的障碍之一是薄膜噪声,而在薄膜噪声中过渡区噪声又是最主要
摘要: 有了学习的兴趣,学生就具备了自觉的动机,具有了对于未知的知识探索的倾向。数学是一门抽象的学科,兴趣是数学学习当中的创造性的先决条件,也是数学教师教学过程中必需注意和把握的关键环节。本文作者结合自身教学实践,介绍了培养学生学习兴趣的方式。  关键词: 数学学习 兴趣 培养    1.学习兴趣的重要性  通过多年的一线教学,笔者深深地体会到兴趣对于学生学习成绩的重要影响。传统的数学知识繁、难、
在新课程改革背景下,初中数学教育教学工作也面临着极大的挑战,教师面对的不仅仅是接受知识的教育对象,更是渴望得到全面发展的个体。教师在教学工作中要着眼于学生全面发展,在传授知识的同时开展学习能力的培养与创新思维的训练。为了有效提高初中数学教育教学效率,笔者所在学校从2005年起,在初中数学学科开展“问题探究”教学思想研究,取得了初步成效,下面作简要叙述。    一、开展“问题探究”研究的实施背景  
摘要: 七年级学生的思维处在具体形象思维向抽象逻辑思维转化的过程中,培养学生的符号感是发展学生思维的需要。学生符号感的建立是在学习过程中逐步体验和建立起来的。符号感的培养经历符号意识的唤醒、对数学符号的理解、会运用数学符号解决问题这三个过程。学生符号感的加强,能促进数学思维能力的形成。  关键词: 七年级学生 数学符号 培养    七年级的数学教学,是小学与中学的衔接。在这个阶段,教学的关键是引导
煤矿安全无疑已成为社会关注的热点,不仅对社会经济有影响,更关乎矿业人员的生命安全。产生煤矿安全隐患的原因之一是对有害情况的监测和控制存在一些缺陷;并且,煤矿中各种类
摘要: 21世纪是知识发展日新月异,科学技术竞争日趋激烈的时代,培养具有适应时代要求科技人才已经成为当今社会学校教育教学的当务之急和主要目标。面对现在新课程改革如火如荼的进行,新课程理念在学校学科教学中的深入渗透。本文提出作为教育教学工作者,应改变傳统教育观念,建立教与学之间的新型师生关系,发展学生的学习能力,扎实做好营造开放性问题情景氛围,激发学生学习潜能、精心设置问题导入,激发学生创造性思维、
[摘 要]随着时代的发展,创新成为培养人才的重要目标。因此教师应该顺应时代发展的需求,在教学过程中对学生进行正确引导,采取相应的教学手段和教学措施培养学生的创新能力。就如何在初中语文教学中培养学生的创新能力进行分析和探讨,以期实现对学生创新能力的培养。  [关键词]初中语文教学 创新能力 培养  [中图分类号] G633.3 [文献标识码] A [文章编号] 1674-6058(2015)36-0