基于任务选择过程强化学习的大数据作业调度方法与流程

文档序号:31051532发布日期:2022-08-06 07:31阅读:来源:国知局

技术特征:
1.一种基于任务选择过程强化学习的大数据作业调度方法,其特征在于,包括如下步骤:s1对集群中作业向量化处理:若作业集合未完成,将嵌入向量输入到强化学习模块中进行决策;进行调度的决策网络在全连接层处理完成后,对各个任务节点进行差异化值再处理过程;最终,强化学习模块的智能体通过设置softmax层选择下一个被调度的任务节点;s2对于被选择的任务节点,智能体确定调度其多少个任务实例;对应的决策网络,在全连接层处理完后和softmax层,降低无法被调度的作业被选中的概率,根据被选择的任务节点的最高概率的任务执行器数量作为具体调度的任务实例数;s3对选择的任务节点,资源匹配模块选定资源最匹配的任务执行器种类,然后从该任务执行器种类中选择空闲的任务执行器来准备执行当前被调度的任务实例;s4在大数据任务执行平台部署调度的任务实例并执行:当前批次的作业子集执行结束后,根据这一轮调度的整体调度时间来量化动作的奖励值;如果智能体的决策提升了调度效果,那么智能体将会获得一个正向的奖励值,并增大之后选择该决策的概率;反之,智能体会获得一个反向的奖励值,并减小之后选择该决策的概率。2.根据权利要求1所述的基于任务选择过程强化学习的大数据作业调度方法,其特征在于,所述步骤s1包括:s11使用图卷积神经网络来对图进行转化操作,处理完后的嵌入向量分成节点级别、作业级别以及全局级别三类;s12嵌入向量在决策网络的最后一个全连接层处理后,判断各个任务节点是否可以被调度。若无法调度,则减少任务节点对应的向量值;否则维持不变;s13最终,决策网络会设置softmax层来做进一步处理,选择出下一个被调度的任务节点。3.根据权利要求1所述的基于任务选择过程强化学习的大数据作业调度方法,其特征在于,所述步骤s2包括:s21判断被选择的任务节点所在的作业是否可选择,如果任务节点所在的作业无法被选择,那么在决策网络全连接层处理后,将该作业所对应的值减少;否则维持不变;s22决策网络通过softmax层的进一步处理来降低无法被调度的作业被选中的概率;s23根据被选择的任务节点所在的作业,计算出矩阵中对应的行向量,并选择该行向量中最高概率的任务执行器数量作为具体调度的任务实例数。4.根据权利要求3所述的基于任务选择过程强化学习的大数据作业调度方法,其特征在于,所述步骤s3包括:s31当智能体确定好下一个被调度的任务节点时,资源匹配模块计算该任务节点和任务执行器种类的匹配值,并且选定最大匹配值所对应的任务执行器种类;s32资源匹配模块从选定的任务执行器种类中选择空闲的任务执行器来准备执行当前被调度的任务实例。5.根据权利要求1所述的基于任务选择过程强化学习的大数据作业调度方法,其特征在于,所述步骤s4包括:s41当智能体确定好下一个被调度的任务节点和对应的任务节点实例后,资源匹配模
块选择的任务执行器将在大数据作业集群中对给定的任务实例进行执行;s42当前调度周期结束后,以作业的整体调度时间作为自变量,利用奖励函数获得相应的奖励值;智能体利用正向或反向的奖励值反馈,进行不断学习,从而探索出一系列最佳动作,以最大化累计奖励期望值。

技术总结
本发明公开了一种基于任务选择过程强化学习的大数据作业调度方法,包括如下步骤:S1对集群中作业向量化处理;S2对于被选择的任务节点,智能体确定调度其多少个任务实例;S3对选择的任务节点,资源匹配模块选定资源最匹配的任务执行器种类,然后从该任务执行器种类中选择空闲的任务执行器来准备执行当前被调度的任务实例;S4在大数据任务执行平台部署调度的任务实例并执行。本发明适应性较强,对于不同类型的大数据作业具有通用性。同类型的大数据作业具有通用性。同类型的大数据作业具有通用性。


技术研发人员:夏莹杰 武建伟 陈天祥 刘瑞峰 张雷
受保护的技术使用者:台州捷码科技有限公司
技术研发日:2022.04.24
技术公布日:2022/8/5
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1