[发明专利]一种云工作流作业调度方法

摘要

本发明公开一种云工作流作业调度方法，包括：对每一个云工作流作业，根据其DAG流程图进行分解，得到多个相互独立的子云工作流作业;估计每一子云工作流作业的执行时间；子云工作流作业进入等待队列；根据SLA约束分配子云工作流作业的优先级;利用强化学习对子云工作流进行调度。本发明提高了云计算系统中资源利用率和服务质量。

主权项

1.一种云工作流作业调度方法，其特征在于，包括：S1.对每一个云工作流作业，根据其DAG流程图进行分解，得到多个相互独立的子云工作流作业；S2.估计每一子云工作流作业的执行时间；S3.子云工作流作业进入等待队列；S4.根据SLA约束分配子云工作流作业的优先级；S5.利用强化学习对子云工作流作业进行调度；其中，所述方法使用细粒度的云计算模型进行云工作流作业调度，所述细粒度的云计算模型包括作业调度子模块、作业执行子模块和作业传输子模块，所述作业调度子模块包括等待队列和作业分配器，所述作业执行子模块包括若干个子队列以及与子队列对应的虚拟机，所述作业传输子模块包括全局队列和作业传输器，所述等待队列用于接收子云工作流作业，所述作业分配器用于将等待队列中的子云工作流作业分配给子队列，所述虚拟机用于执行对应的子队列中的子云工作流作业，所述全局队列用于接收虚拟机执行完毕后的作业结果，所述作业传输器用于将作业结果反馈给用户；其中，上述步骤S3中子云工作流作业进入所述作业调度子模块的等待队列，作业分配器根据上述步骤S4中分配的子云工作流作业的优先级对子云工作流作业进行调度，优先级高的子云工作流作业优先进行调度，在上述步骤S5中作业分配器利用强化学习对子云工作流作业进行调度，所述强化学习以当前云计算平台中的虚拟机资源为状态空间，以作业调度动作为动作空间，以当前作业执行时间为立即回报。