[发明专利]工作流作业调度控制方法

权利要求书

1.一种工作流作业调度控制方法，其特征在于：包括以下步骤：

S1.遍历作业控制模块的工作流中所有的作业，并记录每个作业的前驱依赖作业个数及其作业号；

S2.从工作流中确定出可执行的作业；

S3.确定可执行的作业的优先级，并将可执行作业及其优先级发送至作业控制队列中；

S4.作业控制队列根据作业的优先级将作业划分在不同的优先级等级，在每一个优先级等级中，由高优先级等级到低优先级等级执行被选定的作业。

2.根据权利要求1所述工作流作业调度控制方法，其特征在于：步骤S2中，工作流中可执行的作业确定过程如下：

S21.根据作业i的作业号判断作业i是否为本工作流的作业，如是，则进入下一步，如否，则结束；

S22.记录作业i的前驱依赖作业的作业时间，包括作业完成时间T_receive以及作业开始时间T_send，计算作业i的前驱依赖作业的实质执行时间T_execute：

T_execute＝T_receive-T_send；

S23.作业i的前驱依赖作业每执行完成一个，则作业i的依赖作业个数减1，并更新作业i的最早可执行时间T_i,start：

T_i,start＝max{T_pre,finish}，其中，T_pre,finish为作业i的剩余前驱依赖作业的完成时间，T_pre,finish＝T_execute+T_start，T_start为作业i的剩余前驱依赖作业的开始时间；如作业i的依赖作业个数为0，则作业i为可执行的作业。

3.根据权利要求2所述工作流作业调度控制方法，其特征在于：可执行的作业的优先级通过如下方法确定：

确定可执行的作业的实际开始时间T_i,start与系统设定的作业时间T_i,system的差值；

确定可执行的作业i的优先级D_i：D_i＝{T_i,send-T_i,start,0}；其中：

如果T_i,send≤T_i,start，说明作业i还没有被延误，所以记其优先级为0，如果T_i,system＞T_i,start，说明该作业已经被延误，并且延误的时间越久优先级越大。

4.根据权利要求3所述工作流作业调度控制方法，其特征在于：步骤S4中，优先级等级根据如下方法确定：

高优先级等级：

中优先级等级：

低优先级等级：其中，d＝D_max-D_min；D_max为所有可执行的作业的优先级的最大值，D_min为所有可执行的作业的优先级的最小值。

5.根据权利要求4述工作流作业调度控制方法，其特征在于：步骤S4中，被选定的作业通过如下方法确定：

构建执行收益方程：

f(i,j)＝max{f(i-1,j),f(i-1,j-v_i)+w_i}；其中，f(i,j)表示在考虑前i个作业的条件下，机器资源为j的情况下整个集群能够达到的最大收益，f(i-1,j)表示在考虑前i-1个作业的条件下，机器资源为j的情况下整个集群能够达到的最大收益，f(i-1,j-v_i)表示在考虑前i-1个作业的条件下，机器资源为j-vi的情况下整个集群能够达到的最大收益，w_i＝t_max-t_i，t_max表示所有作业中执行时间最长的作业的执行时间，t_i表示当前作业执行时间，f(i-1,V-v_i)表示在考虑前i-1个作业的条件下，机器资源为V-vi的情况下整个集群能够达到的最大收益，v_i表示作业i对系统所有资源V的请求量；

遍历三个优先级等级的作业队列，并判断f(i,V)是否与f(i-1,V-v_i)+w_i相同，如是，则表明作业i被选定，否则，作业i没有被选定，其中，f(i,V)考虑前i个作业条件下，在系统所有资源V的情况下整个集群所能够达到的最大收益；f(i-1,V-v_i)表示考虑i-1个作业条件下系统资源为V-v_i时整个集群所能够达到的最大收益。