基于代理的网格资源管理与任务调度

论文摘要

网格是提供可靠的、一致的、透明的和可扩展的高端计算能力的硬件和软件的综合基础结构,集成了地理上分布的、异构的和动态的各种高性能计算资源,使用户可以不受地理边界限制,透明地、无缝地、有效地使用这些资源,以解决各种复杂问题。资源管理是网格计算环境中的一个重要组成部分,主要目的是接受网格应用对资源使用的请求,并有效地调度任务,为其分配可利用的网格资源,使应用请求得以运行。代理技术为解决复杂系统之间的合作问题提供了一种新的软件系统设计模式,用来解决网格资源管理问题。在以代理机制为基础的网格资源管理中,代理是一个本地网格管理者,可以自主、灵活地发现应用所需要的资源并对所需资源进行动态管理。本文对基于代理的网格资源管理的模型、方法、内容进行了研究,论述了模型涉及的性能问题。在多代理层次结构模型资源发现的基础上,给出一个任务发现算法。解决了资源发现中信息过时问题。提出一个多代理图结构模型,并在该模型基础上设计了启发式资源发现算法和任务调度算法,较好地解决了层次结构中节点失效时造成的资源孤岛问题。

论文目录

• 作者声明
• 提要
• 第1章 绪论
• 1.1 网格概述
• 1.2 网格资源管理
• 1.2.1 网格体系结构
• 1.2.2 网格资源管理解决方案
• 1.2.3 数据管理
• 1.2.4 通信协议
• 1.2.5 资源调度
• 1.2.7 资源分配和监控
• 1.3 代理技术
• 1.4 多代理系统
• 1.4.1 代理间的通信
• 1.4.2 代理间的协同与协作
• 1.5 服务广告和发现
• 1.5.1 服务注册
• 1.5.2 服务广告
• 1.5.3 服务发现
• 1.5.4 互操作性
• 1.6 基于代理技术的网格系统开发
• 1.7 本文工作
• 1.8 本文内容安排
• 第2章 基于代理的网格资源管理
• 2.1 资源管理系统的目标
• 2.2 网格资源管理系统
• 2.2.1 网格用户
• 2.2.2 网格资源
• 2.2.3 代理
• 2.2.4 资源管理系统的性能监控
• 2.3 代理结构
• 2.4 多代理体系结构
• 2.4.1 层次结构
• 2.4.2 图结构
• 2.5 ART 管理器
• 2.5.1 调度器
• 2.5.2 匹配器
• 2.6 小结
• 第3章 任务调度算法
• 3.1 基于图结构的任务发现
• 3.1.1 请求发现
• 3.1.2 查询ART
• 3.1.3 形式化方法
• 3.1.4 算法分析
• 3.2 基于树型结构的任务发现
• 3.2.1 请求发现
• 3.2.2 查询ART
• 3.2.3 形式化方法
• 3.2.4 算法分析
• 3.3 基于图结构的资源发现算法
• 3.3.1 资源发现
• 3.3.2 形式化方法
• 3.4 仿真实验
• 3.4.1 仿真用例设计
• 3.4.2 仿真实验结果
• 3.4.3 实验结果分析
• 3.5 小结
• 第4章 资源管理性能监控
• 4.1 性能优化策略
• 4.1.1 使用 ART
• 4.1.2 限制服务生命周期
• 4.1.3 限制范围
• 4.1.4 记录成功匹配信息
• 4.1.5 移动代理和分布式服务
• 4.2 性能评价标准
• 4.2.1 发现速度
• 4.2.2 系统效率
• 4.2.3 负载平衡
• 4.2.4 成功率
• 4.3 性能驱动策略
• 4.4 小结
• 第5章 结论和进一步工作
• 5.1 结论
• 5.2 进一步工作
• 参考文献
• 攻博期间发表的论文及其它成果
• 致谢
• 摘要
• ABSTRACT