一种权重自适应的强化学习云资源调度算法

作     者：李成严 孙巍 唐立民 LI Cheng-yan;SUN Wei;TANG Li-min

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 中国航发哈尔滨东安发动机有限公司哈尔滨150066 

基　　金：国家自然科学基金(61772160) 黑龙江省教育厅科学技术研究项目(12541142) 

出 版 物：《哈尔滨理工大学学报》 (Journal of Harbin University of Science and Technology)

年 卷 期：2021年第26卷第2期

页      码：17-25页

摘      要：针对云资源调度问题,依据强化学习算法和云资源调度模型,建立了一种同时优化任务完成时间和运行成本的多目标云资源调度模型,并提出了一种权重自适应的强化学习算法对其进行求解。设计基于一维数组的状态空间和动作表示方法,压缩算法的存储开销,以提高算法效率。引入一种权重自适应的动作选择策略,首先根据执行动作所得到的回报值权重自适应,再通过启发式函数选择动作,以提高算法的收敛速度。使用Cloudsim仿真平台求解随机生成的数据,对使用权重自适应的Q学习算法进行测试。实验结果表明,权重自适应的启发式Q学习算法在寻优能力和负载均衡方面比遗传算法和Q学习算法好,在收敛速度方面比Q学习算法和启发式Q学习算法快。

主 题 词：云资源调度 权重自适应 强化学习 启发式函数 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.15938/j.jhust.2021.02.003

馆 藏 号：203103128...