面向校园计算网格的资源自适应调度技术研究

面向校园计算网格的资源自适应调度技术研究

论文摘要

计算网格资源具有分布性、异构性、动态性和自治性等特性,使得计算网格的运行环境与应用模式面临着很多的技术挑战,对任务的执行效率具有决定性影响的资源调度技术是其中之一。 本文通过对现有计算网格环境下所采用的相关资源调度技术进行分析和研究,指出了目前计算网格资源调度在资源数据表示、资源调度模型和调度算法等方面的不完善之处,设计并实现了一个综合考虑用户需求和网格系统负载的自适应资源调度系统。具体研究内容如下: (1) 研究了基于XML的资源数据表达方式和基于XQuery的资源查询方法。该资源表达方式具有半结构化、简单性、可移植性等特点,为资源的调度奠定基础。 (2) 提出了基于XML的个性化资源需求描述机制。可以on-demand表达各类软/硬件计算资源相关需求,有助于提高资源查找和匹配的速度,特别是为实施具有针对性的优化资源调度提供了有力支持。 (3) 综合考虑用户个性化作业需求和网格系统负载平衡,提出并实现了自适应全局资源调度算法。算法根据计算网格作业的个性化资源需求和节点负载状况,全局自适应地权衡候选计算网格节点,最终为网格作业选出适宜的节点。 本文研究的资源自适应调度技术已在我校校园计算网格项目中应用,取得了令人满意的效果。同时,本文部分研究成果也成功地应用于我国目前最大的超级计算中心—上海超级计算中心。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 第一章 绪论
  • 1.1 研究背景
  • 1.1.1 计算网格的定义和发展历程
  • 1.1.2 计算网格研究的技术基础
  • 1.1.3 计算网格的发展趋势
  • 1.1.4 典型网格研究的项目
  • 1.2 本文工作
  • 1.2.1 现有相关研究现状分析
  • 1.2.2 本文的主要工作和章节安排
  • 第二章 计算网格体系结构
  • 2.1 五层沙漏结构
  • 2.1.1 五层协议结构
  • 2.1.2 结构描述
  • 2.2 开放网格服务体系结构
  • 2.2.1 面向商业应用的万维网服务
  • 2.2.2 开放网格服务结构OGSA(Open Grid Services Architecture)
  • 2.3 本章小节
  • 第三章 资源数据表示与调度模型研究
  • 3.1 资源特点
  • 3.1.1 资源的特点
  • 3.1.2 资源信息表示的研究与分析
  • 3.2 资源信息数据表示的设计
  • 3.2.1 基于XML的资源信息表示
  • 3.3.2 基于XQuery的资源信息查询方式
  • 3.3 资源调度模型研究
  • 3.3.1 集中式资源调度模型
  • 3.3.2 分布式资源调度模型
  • 3.3.3 层次化的资源调度模型
  • 3.4 本章小节
  • 第四章 自适应资源调度的研究与实现
  • 4.1 层次化资源调度模型的设计
  • 4.1.1 全局资源调度
  • 4.1.2 本地资源调度
  • 4.1.3 层次化资源调度模型的设计
  • 4.2 个性化资源需求描述
  • 4.2.1 资源需求描述研究现状
  • 4.2.2 个性化资源需求描述机制
  • 4.3 自适应全局资源调度算法
  • 4.3.1 资源调度算法相关研究现状
  • 4.3.2 自适应全局调度算法的负载平衡分析
  • 4.3.3 自适应全局调度算法的QoS分析
  • 4.3.4 全局自适应资源调度算法
  • 4.4 本章小结
  • 第五章 自适应资源调度技术的应用
  • 5.1 校园计算网格建设背景
  • 5.1.1 建设背景
  • 5.1.2 校园计算资源特点和使用现状
  • 5.2 校园计算网格CCG(Campus Computational Grid)总体设计
  • 5.2.1 系统设计原则
  • 5.2.2 系统体系架构
  • 5.3 资源调度
  • 5.3.1 作业提交描述
  • 5.3.2 作业调度的实现
  • 5.4 实验结果分析
  • 5.5 本章小结
  • 第六章 结束语
  • 参考文献
  • 发表论文和参加科研情况说明
  • 致谢
  • 西北工业大学 学位论文知识产权声明书
  • 西北工业大学 学位论文原创性声明
  • 相关论文文献

    标签:;  ;  ;  ;  

    面向校园计算网格的资源自适应调度技术研究
    下载Doc文档

    猜你喜欢