基于SimGrid层次网格调度算法研究与实现论文.docVIP

基于SimGrid层次网格调度算法研究与实现毕业论文 目 录 第一章 绪论 1 1.1课题背景、目的及意义 1 1.2研究现状 1 1.3课题研究方法 2 1.4 论文构成及研究内容 2 第二章 网格和网格调度 3 2.1 网格 3 2.1.1 什么是网格 3 2.1.2 ?网格计算 3 2.2网格调度 4 2.2.1 ?网格调度体系结构 4 2.2.2网格资源调度策略 5 2.3本章小结 5 第三章 网格调度算法 6 3.1 调度模型 6 3.1.1任务模型 6 3.1.2系统模型 8 3.2 HEFT 9 3.3HRDS 10 3.3.1 分析改进 10 3.3.1.1可靠性 11 3.3.1.2层次调度 12 3.3.2 算法流程 12 3.3.2.1本地可靠性驱动的调度 12 3.3.2.2全局可靠性驱动调度 13 3.4 本章小结 14 第四章 仿真 15 4.1 网格模拟器 15 4.2 SimGrid 15 4.3 仿真 17 4.3.1参数设置 17 4.3.2 仿真结果 18 4.3本章总结 19 第五章 总结与展望 20 致 谢 21 参考文献 22 第一章 绪论 1.1课题背景、目的及意义 网格系统一般由高速网络互联的多组资源构成。相对于大型机，网格系统更适合执行计算密集型的并行和分布式应用程序。随着科学计算的日趋复杂,大型科学与工程项目的组织与实施都面临着大量异构计算资源、多信息系统之间的协作与交互。网格技术的核心是要实现广域范围内的计算资源、信息资源和各种各样的应用共享和聚合，从而提供一种高性能计算能力。网格技术是当前计算机科学的热点之一。为提高网格系统的效率，使要执行的任务能在尽量短的时间内完成，合理地安排任务执行顺序和给任务安排合适的处理器是要考虑的关键，即网格调度算法。 本课题设计深入研究并实现HEFT)[2]算法和新的Hierarchical Reliability-Driven SchedulingHRDS)算法。旨在通过对已有的HEFT算法的研究总结，对HRDS算法进行改进并验证。为获得算法调度的任务，我们采用了DAG任务图生成函数。SimGrid为在分布计算环境下进行分布并行应用调度研究提供一个仿真环境。HEFT和HRDS的调度完成后,在SimGrid平台下进行仿真。 随着信息技术的不断发展和更新，人们对计算能力的需要也越来越大，同时彼此之间需要更紧密的协同工作和资源共享，网格技术不可或缺。HRDS算法被证明有更好的可靠性和更高的效率，将促进网格技术的应用。 1.2研究现状 IBM、Microsoft、Sun 2005年11月22日，国家863计划“超级计算网格节点建设”项目顺利通过验收，标志着中国国家网格北方主节点建设完成了其“十五”期间的建设任务。网格进一步发展延伸，形成了如今人们最为关注的云计算。来说都是为了通用应用而设计的，没有专门的以某种应用命名的网格。目前国内的网格技术并不成熟，没有得到广泛的应用。 网格调度是网格计算的核心，研究这个问题的很多文章提出了算法，如HEFT算法和RDLS)[4]算法。异态最早完成时间 HEFT 算法有较高的效率，它有两个阶段: 任务优先级排序阶段和处理器选择阶段。可靠性动态水平调度RDLS算法是在DLS的基础上把资源的可靠性纳入调度标准。RDLS算法在获得良好的性能的同时满足应用的可靠性要求。然而,随着网格计算的快速发展,一些新的更好的算法必会出现。 1.3课题研究方法 本文深入研究并实现了HEFT算法和HRDS算法，通过对已有的HEFT算法分析总结，对HRDS算法进行改进并验证。为实现调度，我们设计了任务模型和系统模型，随机任务图DAG代表应用程序，无向图代表网络及主机。利用模型进行HEFT和HRDS算法的调度，调度结果在网格模拟器SimGrid构建的平台环境中进行仿真调度。仿真成功后对比他们的可靠性和性能，验证HRDS的高效性。 1.4 论文构成及研究内容 本论文共分五章： 第一章为绪论。 第二章介绍了项目相关的基础知识：网格和网格调度。 第三章介绍了调度模型以及HEFT和HRDS算法。首先描述了任务模型和系统模型，然后介绍了HEFT和HRDS算法的特点和流程及HRDS算法的改进。 第四章本章介绍了常见的网格模拟器，并选择SimGrid进行仿真调度。仿真结果验证了HRDS算法比HEFT的调度结果性能更好，可靠性更高。 第五章总结与展望。第二章 网格和网格调度 本章介绍了项目相关的基础知识：网格和网格调度。 2.1 网格 本节介绍了网格及网格计算的基本概念。 2.1.1 什么是网格 传统因特网实现了计算机硬件的连接、万维网实现了网页资源的连通 , 而网格是利用高速国际互联网或专用网络把地球上广泛分布的计算资源、存储资源、通信资源