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

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