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

李新磊

首页> 中文期刊> 《计算机测量与控制》 >基于依赖型任务和Sarsa(λ)算法的云计算任务调度

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机测量与控制》 |2015年第8期|2809-2812|共4页
作者
李新磊;
展开▼
作者单位

河南师范大学图书馆网络信息部;

河南新乡 453007;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
任务调度; 强化学习; 云计算; 负载均衡;

相似文献

中文文献
外文文献
专利

1. 基于赋权有向超图的云计算依赖任务调度研究 [J] . 孙凌宇 ,冷明 ,朱平 . 计算机工程与应用 . 2015,第024期
2. 云计算中基于任务分层和时间约束的关联任务调度算法 [J] . 陈曦 ,毛莺池 ,接青 . 计算机应用 . 2014,第011期
3. 基于改进蚁群算法的云计算用户任务调度算法 [J] . 罗斯宁 ,王化龙 ,李弘宇 . 电信科学 . 2020,第002期
4. 一种基于遗传和模拟退火算法的云计算任务调度算法 [J] . 杨亚乐 ,金同标 ,殷进勇 . 工业控制计算机 . 2019,第005期
5. 基于双粒子群LDW粒子群改进算法的云计算任务调度算法 [J] . 吴宇星 ,刘媛华 . 物流科技 . 2018,第011期
6. 云计算环境下基于粒子群优化的大规模图处理任务调度算法 [C] . LI Jian ,李健 ,HUANG Qingjia . 2012年第三届中国计算机学会服务计算学术会议 . 2012
7. 基于任务备份的云计算任务调度算法研究 [A] . 廖福蓉 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅