专利摘要

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

说明书

技术领域

本发明涉及云计算领域，具体涉及一种云工作流作业调度方法。

背景技术

工作流调度是工作流研究中的重要问题之一，也一直得到了学术界的深入研究和工业界的广泛实践。面向云计算环境的工作流的调度方法与传统工作流和网格工作流的调度方法存在着很大的区别。云工作流运行时，如何根据云计算环境和云服务QoS模型，将云资源高效、灵活地分配到工作流的计算任务中是云工作流调度中需要解决的问题，而现有的云工作流调度方法普遍存在着成本高、误码率高、反应速度慢等问题，云工作流调度能力亟待提高。

发明内容

本发明的目的是解决现有技术的缺陷，提供一种云工作流作业调度方法，采用的技术方案如下：

一种云工作流作业调度方法，包括：

S1.对每一个云工作流作业，根据其DAG流程图进行分解，得到多个相互独立的子云工作流作业；

S2.估计每一子云工作流作业的执行时间；

S3.子云工作流作业进入等待队列；

S4.根据SLA约束分配子云工作流作业的优先级；

S5.利用强化学习对子云工作流进行调度。

分解后的云工作流作业成为相互独立的子云工作流作业，以子云工作流作业为基本的处理对象，这些相互独立的子云工作流作业随后进入等待队列，根据SLA约束分配子云工作流作业的优先级，优先级高的子云工作流作业先进行调度，最后，强化学习通过与环境不断的交互和试错，利用环境反馈的评价信号实现决策的优化。本发明能够有效提高调度效率、降低调度成本。

作为优选，本发明使用细粒度的云计算模型进行云工作流作业调度，所述细粒度的云计算模型包括作业调度子模块、作业执行子模块和作业传输子模块，所述作业调度子模块包括等待队列和作业分配器，所述作业执行子模块包括若干个子队列以及与子队列对应的虚拟机，所述作业传输子模块包括全局队列和作业传输器，所述等待队列接收子云工作流作业，所述作业分配器将等待队列中的子云工作流作业分配给子队列，所述虚拟机执行子云工作流作业，所述全局队列接收虚拟机执行完毕后的作业结果，所述作业传输器将作业结果反馈给用户。

本发明结合队列理论设计了细粒度的云计算系统模型，该模型由相互作用并协同工作的多个子模块构成，以子云工作流作业作为基本的处理对象，按照该对象在模型中的处理过程，将总的响应时间分为三部分，分别对应作业调度子模块、作业执行子模块和作业传输子模块，能够准确分析动态变化的云计算环境性能，将云资源高效、灵活地分配到工作流的计算任务中，有效提高调度效率、降低调度成本。

作为优选，所述强化学习以：Minimize{0≤Σi=0Nsi≤M*N}rttotsubjectto 0<λtssm<μtssm0<λtssm/μtssm<1,∀i=1,...,NΣi=1npiλitesm<μtesm,∀i=1,...,N0<Σi=1npiλitesm/μtesm<1,∀i=1,...,N0<λttsm<μttsm0<λttsm/μttsm<1(rttssm+rttesm+rtttsm)≤SLAΣi=1npiλitesm≤λtssm,∀i=1,...,N]]>为优化目标进行学习，其中rt^tot＝rt^tssm+rt^tesm+rt^ttsm为用户任务响应时间， rttesm=Σi=1npirtitesm=Σi=1npi1/μtesm1-λitesm/μtesm,rtttsm=1/μttsm1-λttsm/μttsm,]]>λ^ttsm为作业传输子模块作业的到达率，μ^ttsm为作业传输子模块作业的服务率，p_i为当前作业分配给虚拟机i的概率。

在细粒度的云计算系统模型中，以子云工作流作业作为基本的处理对象，按照该对象在模型中的处理过程，将总的响应时间分成了rt^tssm、rt^tesm和rt^ttsm三部分，那么对于任何一个子云工作流作业，我们可以单独分析该响应时间的组成，从而能够准确分析动态变化的云计算环境性能。本发明在各虚拟机资源占有量不变的约束下，以作业响应时间最小化为优化目标，通过云工作流作业的合理调度，提高了资源利用率和服务质量。

作为优选，所述强化学习以当前云计算平台中的虚拟机资源为状态空间，以作业调度动作为动作空间，以当前作业执行时间为立即回报。

与现有技术相比，本发明的有益效果：本发明能够准确分析动态变化的云计算环境性能，将云资源高效、灵活地分配到工作流的计算任务中。同时，本发明在各虚拟机资源占有量不变的约束下，以作业响应时间最小化为优化目标，通过利用强化学习对云工作流作业进行合理的调度，提高了资源利用率和服务质量。

附图说明

图1是本发明的流程图；

图2是本发明细粒度的云计算模型的结构示意图；

图3是本发明将云工作流作业进行分解的示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细描述。

实施例：

如图1所示，一种云工作流作业调度方法，包括：

S1.对每一个云工作流作业，根据其DAG流程图进行分解，得到多个相互独立的子云工作流作业；

S2.估计每一子云工作流作业的执行时间；

S3.子云工作流作业进入等待队列；

S4.根据SLA约束分配子云工作流作业的优先级；

S5.利用强化学习对子云工作流进行调度。

分解后的云工作流作业成为相互独立的子云工作流作业，以子云工作流作业为基本的处理对象，这些相互独立的子云工作流作业随后进入等待队列，根据SLA约束分配子云工作流作业的优先级，优先级高的子云工作流作业先进行调度，最后，强化学习通过与环境不断的交互和试错，利用环境反馈的评价信号实现决策的优化。

本实施例使用细粒度的云计算模型进行云工作流作业调度，所述细粒度的云计算模型包括作业调度子模块、作业执行子模块和作业传输子模块，所述作业调度子模块包括等待队列和作业分配器，所述作业执行子模块包括若干个子队列以及与子队列对应的虚拟机，所述作业传输子模块包括全局队列和作业传输器，所述等待队列接收子云工作流作业，所述作业分配器将等待队列中的子云工作流作业分配给子队列，所述虚拟机执行子云工作流作业，所述全局队列接收虚拟机执行完毕后的作业结果，所述作业传输器将作业结果反馈给用户。

本实施例结合队列理论设计了细粒度的云计算系统模型，该模型由相互作用并协同工作的多个子模块构成，以子云工作流作业作为基本的处理对象，按照该对象在模型中的处理过程，将总的响应时间分为三部分，分别对应作业调度子模块、作业执行子模块和作业传输子模块，能够准确分析动态变化的云计算环境性能，将云资源高效、灵活地分配到工作流的计算任务中，有效提高调度效率、降低调度成本。

所述强化学习以：Minimize{0≤Σi=0Nsi≤M*N}rttotsubjectto 0<λtssm<μtssm0<λtssm/μtssm<1,∀i=1,...,NΣi=1npiλitesm<μtesm,∀i=1,...,N0<Σi=1npiλitesm/μtesm<1,∀i=1,...,N0<λttsm<μttsm0<λttsm/μttsm<1(rttssm+rttesm+rtttsm)≤SLAΣi=1npiλitesm≤λtssm,∀i=1,...,N]]>为优化目标进行学习，其中，rt^tot＝rt^tssm+rt^tesm+rt^ttsm为用户任务响应时间， rttesm=Σi=1npirtitesm=Σi=1npi1/μtesm1-λitesm/μtesm,rtttsm=1/μttsm1-λttsm/μttsm,]]>λ^ttsm为作业传输子模块作业的到达率，μ^ttsm为作业传输子模块作业的服务率，p_i为当前作业分配给虚拟机i的概率。

在细粒度的云计算系统模型中，以子云工作流作业作为基本的处理对象，按照该对象在模型中的处理过程，将总的响应时间分成了rt^tssm、rt^tesm和rt^ttsm三部分，那么对于任何一个子云工作流作业，我们可以单独分析该响应时间的组成，从而能够准确分析动态变化的云计算环境性能。

所述强化学习以当前云计算平台中的虚拟机资源为状态空间，以作业调度动作为动作空间，以当前作业执行时间为立即回报。

如图3所示，以医学图像分析工作流应用为例，步骤S1对云工作流作业进行分解的过程为：第一次归纳

进一步分析可发现，分支(b),(c),(d),(e)都需要经过节点(1)和节点(2),则可进一步归纳为

从第一次归纳和进一步归纳的结果可见，(b)、(c)、(d)、(e)均需要步骤(2)，那么这一步的执行结果可被(b)、(c)、(d)、(e)共享，这样就合并了作业的执行过程。

本实施例的云工作流调度方法能够准确分析动态变化的云计算环境性能，将云资源高效、灵活地分配到工作流的计算任务中，通过云工作流作业的合理调度，提高了资源利用率和服务质量。

一种云工作流作业调度方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。