基于依赖型任务和Sarsa(λ)算法的云计算任务调度

• 作者: 李新磊
• 来源期刊: 计算机测量与控制
• 关键词: 任务调度 强化学习 云计算 负载均衡
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 2809-2812
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2015.08.060

摘要

针对现有的云计算任务调度算法具有的任务调度时间长和系统负载不均衡的缺点,提出了一种基于依赖型任务和Sarsa(λ)算法结合的依赖型任务调度方法;首先对调度目标模型进行了定义,以最小化调度策略的最晚完成时间作为调度目标,然后将任务调度模型建模为马尔科夫决策过程MDP,在此基础上,基于MDP采用Sarsa算法实现对状态动作值的更新,为了加快算法的收敛速度,在状态动作值更新的过程中加入资格迹,给出了资格迹的更新方式;最后,定义了基于依赖型任务DAG图和Sarsa(λ)的云计算任务调度算法;在Cloudsim环境下进行仿真试验,结果表明文中方法能有效地实现依赖型任务调度,且较其它方法相比,具有任务调度时间短和负载均衡的优点,是一种适合云计算环境的可行任务调度方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李新磊	河南师范大学图书馆网络信息部	8	29	3.0	5.0