基于动态规划的云计算任务调度研究

摘要：

任务调度作为云计算中的核心问题,其目的是合理分配任务,实现最佳调度策略并且有效地完成任务.首先对当前云计算中任务调度算法进行分析并指出传统算法的不足与缺点,然后提出一种基于动态规划模型的任务调度算法,以任务运行时间最少为优化目标,把任务与数据集群中虚拟机匹配看成为多阶段决策的组合优化.最后在CloudSim进行仿真实验,结果表明,所提算法在满足多用户需求下与max-min和min-min算法相比,在一定数量规模下,任务完成时间减少而资源负载相对均衡.

关键词：云计算、任务调度、动态规划

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

资助基金："新一代宽带无线移动通信网"国家科技重大专项课题2011ZX03002-004-03;教育部NCET;重庆市高等教育成果转化项目Kjzh10206;公安部信息网络安全重点实验室项目C11609

在线出版日期：2016-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：687-692