基于统计思想的层次化网格负载平衡调度算法

论文摘要

随着网格技术的飞速发展,有关资源分配与任务调度的研究面临着新的机遇和挑战。这些新的技术、概念和方法提供了更新的环境来研究和发展面向负载平衡的作业调度系统。针对层次化网格模型结构,运用统计思想提出了一种新的资源分配与任务调度算法,不仅能够提高资源的利用率和系统的吞吐率,而且能够实现网格系统内部的负载平衡。算法对负载信息预测、负载平衡收益和开销、作业分配以及性能标准做了详细的阐述。在解释了方案中各功能部件的作用及其相互之间关系的基础上,给出了相应的算法伪码,仿真实验表明,该算法是有效的。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 研究背景
• 1.2 网格的研究现状
• 1.3 网格的特点
• 1.4 网格的基本要求
• 1.5 本文的研究意义
• 1.6 文章结构
• 第二章 网格理论基础技术研究
• 2.1 网格体系结构
• 2.1.1 五层沙漏模型
• 2.1.2 OGSA 的架构
• 2.2 网格作业管理
• 2.2.1 作业描述
• 2.2.2 作业调度
• 2.2.3 作业运行
• 2.2.4 作业高级管理功能
• 2.3 网格的发展趋势
• 2.3.1 标准化趋势
• 2.3.2 技术融合趋势
• 2.3.3 大型化趋势
• 2.4 网格分类
• 2.5 计算网格调度的特点
• 2.6 本章小结
• 第三章 层级式负载平衡系统结构设计
• 3.1 负载平衡目标
• 3.2 负载平衡策略
• 3.3 层次式负载平衡系统结构
• 3.4 静态负载平衡
• 3.4.1 作业调度模式
• 3.4.2 网格作业调度目标
• 3.4.3 网格调度算法
• 3.5 动态负载平衡调度模式
• 3.6 层次式动态负载平衡
• 3.6.1 层次式负载平衡系统工作流程
• 3.6.2 负载平衡算法的组成部分
• 3.7 层次化模型的定量分析
• 3.8 本章小结
• 第四章 层级式动态统计思想负载平衡系统的算法与模拟实现
• 4.1 负载信息预测
• 4.2 负载平衡收益和开销
• 4.3 层次式负载平衡系统的作业分配
• 4.4 负载平衡性能标准
• 4.5 层次式负载平衡系统的GridSim 实现
• 4.5.1 网格环境模拟器
• 4.5.2 动态负载平衡系统的GridSim 实现
• 4.6 本章小结
• 第五章 资源故障时网格作业迁移
• 5.1 迁移机制研究的问题
• 5.2 迁移故障时作业迁移
• 5.2.1 问题分析
• 5.2.2 选择策略
• 5.2.3 性能评价
• 5.3 本章小结
• 第六章 实验结果及分析
• 6.1 本算法和Min-min 的性能比较
• 6.2 负载平衡性能比较
• 6.3 实验环境
• 6.4 本章小结
• 第七章 总结与展望
• 7.1 本文的主要工作及创新点
• 7.2 发展与展望
• 参考文献
• 致谢
• 在学期间发表的学术论文和参加科研情况