基于网格的任务调度算法分析-计算机科学与技术专业论文.docxVIP

山东师范大学硕士学位论文 3.6 本章小结 23 第四章 改进的 MIN-MIN 调度算法 24 4.1 基于价格机制改进的 MIN-MIN 调度算法 24 4.1.1 基于价格机制改进的 Min-Min 调度算法 25 4.1.2 算法分析25 4.2 基于性价比改进的 MIN-MIN 调度算法 26 4.2.1 基于性价比改进的 Min-Min 调度算法 27 4.2.2 算法分析27 4.3 本章小结 28 第五章 仿真实验及结果29 5.1 常用的网格模拟器 29 GRIDSIM 模拟器 31 GRIDSIM 配置及运行环境 34 HYPERLINK \l _TOC_250001 GRIDSIM 解析 39 GridSim 类的介绍 39 HYPERLINK \l _TOC_250000 GridSim 实例 40 5.4.3 实验仿真的过程40 5.5 仿真实验 42 5.6 本章小结 44 第六章 总结及下一步的工作45 参考文献47 攻读学位期间的科研情况50 致 谢51 山东师范大学硕士 山东师范大学硕士学位论文 山东师范大学硕士 山东师范大学硕士学位论文 I I 摘要 因特网技术的发展使得网格作为一种分布式的计算平台诞生了，它主要提供资源 的共享和协同工作，这些资源包括计算资源，存储资源，信息资源，硬件资源，软件 资源等等，它把网络上的所有资源组合到一起，形成一台超级计算机，进行协同工作， 从而消除资源孤岛。 在动态、异构的网格环境中，任务调度是网格计算中研究的主要内容之一，是复 杂的，并且是极具挑战性的一个问题。本文在分析任务调度算法的基础上，着重研究 了经典的 Min-Min 调度算法，分析了 Min-Min 调度算法的优缺点，其优点是能够保证 总的执行时间最小，并说明其缺点是负载不均衡，并且不能从经济的角度来实现调度。 针对负载均衡和经济这两方面来对 Min-Min 调度算法进行改进，提出了基于价格机制 改进的 Min-Min 调度算法和基于性价比改进的 Min-Min 调度算法，实验证明，改进后 的算法在一定程度上平衡了负载，并且节省了一部分费用，说明了算法的可行性。 首先，分析了网格发展的研究背景，包括国内和国外的最新研究情况，主要介绍 了网格的概念，特点及应用，说明了本文研究的意义所在。在网格的基础上，引出网 格任务调度的相关概念，综合分析了网格任务调度的特点，目标，分类以及任务调度 的三种主要模型，并提出了网格任务调度算法的四个衡量标准：总的执行时间，服务 质量，负载均衡，经济总代价。 其次，着重分析了 Min-Min 调度算法的优缺点。先对常见的七种经典的网格调度 算法进行了充分的分析，并指出每种算法的优缺点，通过对 Min-Min 调度算法详细的 解析，说明了该算法的优点和不足，优点是能够保证总的执行时间最小，缺点是负载 不均衡和花费不菲，并且不能够从服务质量的角度进行调度。 再次，提出了两种改进后的算法，分别是基于价格机制改进的 Min-Min 调度算法 和基于性价比改进的 Min-Min 调度算法。阐述了新算法的思想，并通过建立数学模型 的方式，详细说明了算法的有效性，从理论上证明了改进后的算法在负载均衡和花费 方面均有很大的提高。 最后，使用网格模拟器对两种新算法进行验证。首先说明了用网格模拟器的原因， 并介绍了五种常见的网格模拟器，并比较它们之间的不同点，指出选择 GridSim 模拟 器的原因，并对该模拟器进行详细介绍，包括模拟器的配置，安装和运行环境，并对 模拟器里面的例子和使用的类都分别介绍。根据模拟器的模拟过程进行模拟实验，得 出数据和对比图，并分析原因，通过实验说明改进后的算法提高了原算法的效率，并 提高整个网络的整体性能，得到了令人满意的效果。 关键词：网格；任务调度；Min-Min；负载均衡；GridSim 中图分类号：TP393 Abstract The development of internet technology has caused grid being born as a distributed computing platform, it mainly provides resource sharing and collaboration, these resources include computing resources, storage resources, information resources, hardware resources, software resources, etc. It is the combination of all the resources on the network togethe