基于网格的任务调度算法研究-计算机应用技术专业论文.docxVIP

独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究 成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经 发表或撰写过的研究成果，也不包含为获得 （注：如没有其他需要特 别声明的，本栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的 同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名： 导师签字： 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解 学校有关保留、使用学位论文的规定，有权保留并向国 家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权 学校 可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期： 年 月 日 签字日期： 年 月 日 山东师范大学硕士学位论文 山东师范大学硕士 山东师范大学硕士学位论文 山东师范大学硕士 山东师范大学硕士学位论文 目录 摘要 I ABSTRACT II 第一章 绪论1 1.1 研究背景 1 1.2 网格知识介绍 2 1.2.1 网格的定义2 1.2.2 网格的特点3 1.2.3 网格的应用3 1.3 国内外研究现状 4 1.4 本文的研究内容 5 1.5 本文的组织结构 6 1.6 本章小结 7 第二章 网格任务调度的相关知识8 2.1 任务调度的概述 8 2.2 任务调度算法分类 9 2.3 任务调度的特点和目标 10 2.4 任务调度的过程 12 2.5 网格任务调度模型 13 2.6 网格任务调度的衡量准则 15 2.7 本章小结 16 第三章 经典的 MIN-MIN 调度算法 17 3.1 常见的几种任务调度算法 17 Min-Min 调度算法 17 Max-Min 调度算法 17 3.1.3 贪婪算法17 3.1.4 遗传算法17 3.1.5 模拟退火算法18 3.1.6 禁忌算法18 3.1.7 蚂蚁算法18 3.2 MIN-MIN 调度算法简介 18 3.3 MIN-MIN 调度算法的分析 19 3.4 负载均衡问题 22 3.5 已有的改进算法 22 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 调度算法，实验证明，改进后 的算法在一定程度上平衡了负载，并且节省了一部分费用，说明了算法的可行性。 首先，分析了网格发展的研究背景，包括国内和国外的最新研究情况，主要介绍 了网格的概念，特点及应用，说明了本文研究的意义所在。在网格的基础上，引出网 格任务调度的相关概念，综合分析了网格任务调度的特点，目标，分类以及任务调度 的三种主要模型，并提出了网格任务调度算法的四个衡量标准：总的执行时间，服务 质量，负载均衡，经济总代价。 其次，