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

• 作者: 刘宴兵 史少锋
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 云计算 任务调度 动态规划
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 云计算
• 页码范围: 687-692
• 页数: 6页
• 分类号: TP393
• 字数: 5286字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2012.06.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宴兵	重庆邮电大学计算机科学与技术学院	87	685	13.0	22.0
2	史少锋	重庆邮电大学计算机科学与技术学院	1	31	1.0	1.0