基于OGSA的资源调度的研究

论文摘要

资源调度作为网格中任务与资源之间的一座桥梁，其主要作用在于使得这些任务能够得到最优化的服务以及使得整个网格系统的效率达到最高（例如最大吞吐率等）。由于传统的资源调度算法Min-Min和Max-Min作为启发式的调度算法，并没有考虑到任务的服务质量（QoS）。本文研究工作是基于开放式网格服务体系（OGSA）资源调度的算法改进，采用任务等级、资源等级、任务期望等级的量化方法，给出了一种基于QoS的资源调度算法，解决了原有算法对于高QoS任务运行时间过长或长时间处于等待状态的问题。本文工作是在分析OGSA体系构架及其技术的基础上，对现存在调度模型进系统研究，总结出OGSA资源调度的完整模型，分析了Min-Min和QoS guided Min-Min算法现有调度算法的基本原理，分析结果表明其在任务存在QoS要求时调度时间过长的不足。本文提出综合运用任务等级、资源等级和任务期望等级的量化指标对现有算法进行改进，给出了一种基于QoS的资源调度算法。最后采用模拟器GridSim对给出的算法进行了仿真试验，试验结果表明改进算法对于要求高的任务能够有很好的支持。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 网格计算及其资源
• 1.2 网格的资源调度
• 1.2.1 网格的资源调度算法
• 1.2.2 资源调度算法研究现状
• 1.3 本文工作
• 1.4 内容组织
• 第二章 OGSA下的资源调度模型
• 2.1 网格的体系结构
• 2.1.1 开放式网格服务体系（OGSA）
• 2.1.2 Globus Toolkit 3.0
• 2.2 OGSA的资源管理
• 2.2.1 网格资源
• 2.2.1.1 资源定义
• 2.2.1.2 资源特点
• 2.2.2 资源管理的目的
• 2.2.3 资源管理的功能
• 2.2.4 GT3的资源管理结构
• 2.2.4.1 GRAM的体系结构
• 2.2.4.2 GRAM的任务提交以及通信机制
• 2.2.4.3 资源描述语言
• 2.3 OGSA的资源调度
• 2.3.1 资源调度的流程
• 2.3.1.1 资源发现阶段
• 2.3.1.2 系统选择阶段
• 2.3.1.3 任务提交执行阶段
• 2.3.2 资源调度种类
• 2.4 小结
• 第三章 基于QOS的资源调度算法
• 3.1 MIN-MIN算法分析
• 3.1.1 Min-Min算法内容
• 3.1.2 Min-Min算法分析
• 3.2 QoS GUIDED MIN-MIN算法
• 3.2.1 QoS guided Min-Min算法内容
• 3.2.2 QoS guided Min-Min算法分析
• 3.3 改进算法
• 3.3.1 改进的算法内容
• 3.3.2 改进的算法分析
• 3.4 小结
• 第四章 算法的仿真实验
• 4.1 仿真模拟器
• 4.2 GRIDSIM模拟工具
• 4.2.1 关键特征
• 4.2.2 功能组成
• 4.2.3 体系结构
• 4.3 实验计划
• 4.4 实验过程与结果
• 4.4.1 实验一
• 4.4.2 实验二
• 4.4.3 实验三
• 4.5 小结
• 第五章 结束语
• 5.1 工作总结
• 5.2 不足与展望
• 参考文献
• 致谢
• 附录