基于动态规划的云任务调度机制研究

声明

摘要

第一章 绪论

1．1 研究背景

1．2 研究现状

1．3 研究内容与意义

1．4 论文结构

第二章 云计算相关技术

2．1 云计算

2．1．1 云计算基本原理

2．1．2 云计算基础架构

2．1．3 云计算数据处理与编程模型

2．2 虚拟化技术概述

2．2．1 虚拟化基本概念

2．2．2 移动虚拟桌面

2．3 动态规划

2．3．1 最优化原理

2．3．2 无后效性

2．3．3 重叠子问题性质

2．4 本章小结

第三章 云计算任务调度算法研究

3．1 任务调度

3．1．1 任务调度相关定义

3．1．2 云计算任务调度研究的重要性

3．2 传统任务调度算法

3．2．1 基于启发式的任务调度算法

3．2．2 基于蚁群算法的任务调度

3．2．3 Hadoop中的任务调度

3．3 基于动态规划的两级调度模型

3．3．1 任务调度安排

3．3．2 斜率优化

3．3．3 决策单调性

3．4 本章小结

第四章 云环境下基于动态规划的任务调度策略研究

4．1 引言

4．2 数学模型特征

4．3 用户QoS影响因素分析

4．4 基于动态规划的任务调度算法

4．4．1 动态规划调度算法原理

4．4．2 算法描述

4．4．3 调度行为预测分析

4．4．4 任务迁移算法

4．5 基于节点可信性的任务安排

4．5．1 资源价格设定

4．5．2 云资源节点的可信性

4．6 算法分析

4．7 本章小结

第五章 实验仿真与结果分析

5．1 CloudSim简介

5．2 仿真与评估

5．2．1 实验环境

5．2．2 评价指标

5．2．3 实验仿真测试数据

5．3 仿真与评估

5．4 算法应用研究

5．4．1 系统功能描述

5．4．2 系统效果与实验分析

5．5 本章小结

第六章 总结与展望

6．1 工作总结

6．2 未来工作展望

致谢

攻读硕士期间从事的科研工作及研究成果

参考文献