论文题目: 支持网格资源预留的作业调度算法研究
论文类型: 博士论文
论文专业: 通信与信息系统
作者: 李波
导师: 石冰心
关键词: 网格计算,资源管理,调度算法,资源预留,单机调度,并行机调度,协同分配,仿真
文献来源: 华中科技大学
发表年度: 2005
论文摘要: 网格计算环境为实现各种资源的共享提供了条件。网格资源管理系统是实现网格计算的核心部分,主要完成网格资源的发现、协调、使用和监测功能。提前预留、协同预留和协同分配是网格资源预留机制的重要组成部分。通过采用提前预留方法,可以使作业在未来某个时间段内获得协定的资源和服务质量。如果一个作业必须同时使用多个分布在不同地方或者管理域的资源才能进行处理,就需要使用到协同分配技术。为了支持资源协同分配,必须使用协同预留技术来保证所需资源在同一时间段的可用性。在现有支持预留的网格资源管理和调度技术的基础上、本文针对在网格计算环境中使用单处理机资源、并行多处理机资源和多个协同分配的并行多处理机资源时的资源预留问题,建立了支持资源预留的资源管理和调度优化模型,提出了支持资源预留的调度算法并对算法在资源利用率、作业总结束时间、作业响应时间、作业扩展因子等方面的影响进行了研究,同时开发出了一个面向对象的离散事件驱动的调度算法仿真平台。在多个应用程序或者用户以非抢占空间共享方式使用单个资源时,支持提前预留在保证了提前预留作业的服务质量的同时,也将该资源在时间上进行了分割。本文提出了如何在支持提前预留的同时尽量提高系统资源利用率和降低其他非提前预留作业的总体响应时间的优化问题,建立了一种新型的尺寸可变装箱问题模型,给出了和在线调度、离线调度和可预测调度相对应的装箱情形和算法,并对这些算法在最坏情形和一般情形下的性能分别进行了理论分析和模拟试验。针对并行调度过程中常用的EASY backfill 算法和Conservative backfill 算法,研究了这两种算法在支持提前预留时的调度过程,通过仿真方法研究了支持资源预留之后,这两种算法在资源利用率、作业平均扩展因子和加权平均响应时间等方面的性能差异,仿真结果表明Easy backfill 综合性能更优。提出了动态协同分配和静态协同分配作业的资源预留问题,研究了将FCFS 和EASY backfill 算法用于此调度问题时的调度过程,并从资源利用率和应用性能两个方面,通过仿真研究了上述算法在调度协同分配作业时,提前预留比率、提前预留
论文目录:
摘要
Abstract
1 绪论
1.1 课题的提出、目的和意义
1.2 网格体系结构
1.3 网格资源管理和调度
1.3.1 核心网格资源管理系统
1.3.2 应用级网格资源管理系统
1.4 支持资源预留的资源管理概述
1.5 支持资源预留的网格资源管理
1.5.1 体系结构
1.5.2 调度工具
1.5.3 性能评价
1.5.4 仿真工具
1.6 研究目标和研究内容
1.6.1 研究目标
1.6.2 研究内容
2 支持资源预留的网格仿真平台
2.1 网格仿真工具研究现状
2.1.1 Bricks
2.1.2 Microgrid
2.1.3 SimGrid
2.1.4 GridSim
2.1.5 OptorSim
2.1.6 ChicSim
2.2 离散事件驱动仿真原理
2.3 仿真平台体系结构
2.3.1 用户实体模型
2.3.2 作业模型
2.3.3 本地资源模型
2.3.4 全局资源管理系统模型
2.3.5 调度算法
2.3.6 资源预留
2.3.7 仿真实体交互过程
2.4 仿真试验过程
2.5 仿真平台性能
2.6 小结
3 支持资源预留的单机调度优化模型和算法
3.1 调度问题定义
3.2 尺寸可变装箱问题模型
3.3 算法性能评价
3.4 在线算法
3.4.1 最坏情形
3.4.2 一般情形
3.5 离线算法
3.5.1 最坏情形
3.5.2 一般情形
3.6 带预测的算法
3.6.1 最坏情形
3.6.2 一般情形
3.7 小结
4 支持资源预留的并行调度算法
4.1 相关研究进展
4.2 支持资源预留的EASY backfill 算法
4.3 支持资源预留的Conservative backfill 算法
4.4 仿真试验环境
4.4.1 仿真作业量
4.4.2 仿真试验过程
4.5 试验结果及分析
4.5.1 性能参数
4.5.2 试验结果分析
4.6 小结
5 支持资源提前预留的协同分配调度算法
5.1 调度问题定义
5.2 相关研究进展
5.3 调度算法
5.4 仿真试验环境
5.5 无提前预留时的算法性能
5.6 有提前预留时的算法性能
5.7 小结
6 结论与展望
致谢
参考文献
附录 攻读博士学位期间所发表(录用)的论文
发布时间: 2006-04-05
参考文献
- [1].类以太网物理帧时槽交换技术研究[D]. 许登元.西南交通大学2005
- [2].P2P流媒体内容分发关键技术研究[D]. 刘亚杰.国防科学技术大学2005
- [3].EPFTS平台上基于服务质量的调度算法研究[D]. 李季.西南交通大学2008
- [4].多级分组交换网络中基于负载均衡的调度算法研究[D]. 高雅.西安电子科技大学2014
- [5].可扩展多级多平面交换网络及调度算法研究[D]. 刘晓锋.电子科技大学2015
- [6].面向能耗优化的云计算资源调度算法研究[D]. 郝亮.哈尔滨工业大学2015
- [7].高速网元中CQS若干问题的研究[D]. 杜德超.浙江大学2003
- [8].基于一体化网络的并行分组交换技术研究[D]. 任涛.解放军信息工程大学2011
- [9].面向可重构服务承载网的分域交换技术研究[D]. 张博.解放军信息工程大学2012
- [10].基于信任的云服务管理模型和调度算法的研究[D]. 李文娟.浙江大学2012
标签：网格计算论文; 资源管理论文; 调度算法论文; 资源预留论文; 单机调度论文; 并行机调度论文; 协同分配论文; 仿真论文;