声明
1 绪论
1.1 课题研究背景
1.2 国内外研究现状
1.2.1 批处理分布式计算系统研究现状
1.2.2 系统任务调度策略研究现状
1.3 主要研究内容
1.4 论文组织结构
2 关键技术研究
2.1 集群调度架构
2.1.1 集中式架构
2.1.2 双层架构
2.1.3 共享状态架构
2.1.4 分布式架构
2.1.5 混合架构
2.2 独立任务调度
2.2.1 独立任务调度模型
2.2.2 传统任务调度算法
2.2.3 启发式调度算法
2.3 本章小结
3 面向计算密集型批处理任务的调度系统设计
3.1 需求分析
3.2 作业结构和编程模型
3.3 系统总体设计
3.4 access模块设计
3.5 query模块设计
3.6 schedule模块设计
3.6.1 资源管理功能设计
3.6.2 实例管理功能设计
3.6.3 schedule模块容灾措施
3.7 worker模块设计
3.8 本章小结
4 基于混合改进遗传模拟退火算法的任务调度策略
4.1 遗传算法原理
4.1.1 遗传算法相关术语
4.1.2 遗传算法基本流程
4.1.3 遗传算法的特点
4.2 模拟退火算法原理
4.2.1 Metropolis准则
4.2.2 模拟退火算法基本流程
4.2.3 模拟退火算法特点
4.3 混合改进遗传模拟退火算法的任务调度策略设计
4.4 本章小结
5 实验与结果分析
5.1 Cloudsim介绍
5.1.1 Cloudsim简介
5.1.2 Cloudsim关键类以及仿真流程介绍
5.2 测试及结果分析
5.2.1 实验参数
5.2.2 实验过程及分析
5.3 本章小结
6 总结和展望
致谢
参考文献