| 基于依赖型任务和Sarsa(λ)算法的云计算任务调度 |
| |
| 引用本文： | 李新磊. 基于依赖型任务和Sarsa(λ)算法的云计算任务调度[J]. 应用声学, 2015, 23(8): 2809-2812 |
| |
| 作者姓名： | 李新磊 |
| |
| 作者单位： | 河南师范大学图书馆 网络信息部,河南 新乡 453007 |
| |
| 摘 要： | ![]()
针对现有的云计算任务调度算法具有的任务调度时间长和系统负载不均衡的缺点,提出了一种基于依赖型任务和Sarsa(λ)算法结合的依赖型任务调度方法;首先对调度目标模型进行了定义,以最小化调度策略的最晚完成时间作为调度目标,然后将任务调度模型建模为马尔科夫决策过程MDP,在此基础上,基于MDP采用Sarsa算法实现对状态动作值的更新,为了加快算法的收敛速度,在状态动作值更新的过程中加入资格迹,给出了资格迹的更新方式；最后,定义了基于依赖型任务DAG图和Sarsa(λ)的云计算任务调度算法；在Cloudsim环境下进行仿真试验,结果表明文中方法能有效地实现依赖型任务调度,且较其它方法相比,具有任务调度时间短和负载均衡的优点,是一种适合云计算环境的可行任务调度方法。
|
| 关 键 词： | 任务调度 强化学习 云计算 负载均衡 |
| 收稿时间： | 2014-12-08 |
| 修稿时间： | 2015-01-12 |
Task Scheduling in Cloud Computing Based on Dependent Task and Sarsa |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
|
点击此处可从《应用声学》下载全文 |
|
