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

说明书

本发明公开了一种云工作流调度方法及系统，涉及云计算技术领域，包括获取用户提交的工作流；计算工作流中每个任务的优先级；所述优先级为具有宽度变化趋势的概率秩；根据任务的优先级，计算每个任务的子截止时刻；根据每个任务的子截止时刻，调用预存的服务实例集合、工作流调度模型以及前瞻性服务实例选择策略，确定每个任务对应的服务实例。工作流调度模型的目标函数为在截止时间约束条件下确定工作流最小执行花费的函数；前瞻性服务实例选择策略为根据随后任务选择的服务实例调整当前任务的服务实例的策略。本发明能够使工作流中的任务能够调度到更合适的服务实例，同时减少服务实例的启动数量，获得更优的调度方案。

技术领域

本发明涉及云计算技术领域，特别是涉及一种云工作流调度方法及系统。

背景技术

随着互联网与云计算的不断发展，基础架构即服务(IaaS)云由于其强大的弹性计算能力和按需模型而成为执行工作流的最流行平台。IaaS云向用户提供了大量且具有不同类型的服务实例，并采用时间间隔计价模型，即服务实例使用时间不足一个时间间隔的，按照一个时间间隔计费。同时不同类型的服务实例具有不同的计费标准，一般较高处理能力的服务实例具有更高的计费。对于工作流的执行，选择低处理能力的服务实例以降低执行花费还是选择高处理能力的服务实例以减少执行时间成为不可忽视的问题。因此，在IaaS云中，为工作流中的任务，分配合适的服务实例，实现高效调度工作流，是目前急需解决的技术问题。

发明内容

鉴于此，本发明提供了一种云工作流调度方法及系统，能够为工作流中的任务分配到合适的服务实例，进而达到高效调度工作流的目的。

为实现上述目的，本发明提供了如下方案：

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

获取用户提交的工作流；所述工作流包括n个任务，且所述任务与所述任务之间具有数据依赖关系或控制依赖关系；

计算所述工作流中每个任务的优先级；所述优先级为具有宽度变化趋势的概率秩；

根据所述任务的优先级，计算每个所述任务的子截止时刻；

根据每个所述任务的子截止时刻，调用预存的服务实例集合、工作流调度模型以及前瞻性服务实例选择策略，确定每个任务对应的服务实例；所述工作流调度模型的目标函数为在截止时间约束条件下确定工作流最小执行花费的函数；所述前瞻性服务实例选择策略为根据随后任务选择的服务实例调整当前任务的服务实例的策略；所述随后任务为所述当前任务执行后再执行的任务。

可选的，所述计算所述工作流中每个任务的优先级，具体包括：

根据以下公式计算所述工作流中每个任务的优先级；

所述公式为：

其中，表示出口任务t_exit的概率秩，t_exit表示出口任务，表示任务t_i的参考执行时间，CU^*表示所有服务实例的最高处理能力；表示任务t_i的概率秩，是任务t_i的所有子任务，表示任务t_c的概率秩，表示任务t_i和任务t_c之间的传输时间，是属于区间(0，1)的参数；表示从出口任务t_exit到任务t_i最长路径上的任务数，称为任务t_i的级别，表示属于级别的任务的个数，称为级别的宽度；是级别和级别的宽度比，称为宽度变化趋势，γ_c是任务t_c的布尔变量。

可选的，所述根据所述任务的优先级，计算每个所述任务的子截止时刻，具体包括：

根据公式计算每个所述任务的子截止时刻；