面向成本优化的批处理科学工作流的DEADLINE分解和调度

目录

声明

摘要

1绪论

1．1研究背景和意义

1．2研究目的及意义

1．3国内外研究现状

1．4本文的组织结构

2云计算任务调度技术

2．1云平台任务调度技术

2．1．1云计算任务调度概述

2．1．2任务调度的定义

2．1．3任务调度的特点

2．1．4任务调度的目标

2．2批处理科学工作流任务调度概述

2．3现有任务调度算法

2．4本章小结

3基于简单规则的批处理科学工作流Deadline划分方法

3．1科学工作流建模

3．1．1普通科学工作流建模

3．1．2批处理科学工作流建模

3．2基于简单规则的批处理科学工作流Deadline划分方法

3．3本章小结

4基于改进遗传算法的批处理科学工作流Deadline划分方法

4．1基于遗传算法的可随意分割批处理科学工作流Deadline划分

4．1．1编码方式

4．1．2优化初始种群生成

4．1．3适应度函数

4．1．4遗传算法的交叉变异

4．1．5非关键路径虚拟机使用数量的收缩

4．2基于遗传算法的不可随意分割批处理科学工作流调度

4．3本章小结

5仿真实验与分析

5．1 Matlab平台简介

5．2基于简单规则的批处理科学工作流Deadline划分方法实验与分析

5．2．1仿真实验

5．2．2结果分析

5．3基于改进遗传算法的批处理工作流Deadline划分算法实验及分析

5．3．1仿真实验

5．3．2结果分析

5．4本文所提两种划分方法效果对比

5．5本章小结

6总结与展望

6．1工作总结

6．2工作展望

参考文献

8攻读硕士期间发表的论文

致谢