[发明专利]一种工作流的任务调度方法、多工作流调度方法及其系统

权利要求书

1.一种工作流的任务调度方法，其特征在于，包括：

步骤1，计算工作流中每个任务的向上权值，按向上权值的降序排序将任务放入待调度任务列表；

其中，任意任务n_i的向上权值rank(n_i)被递归地定义为：

rank(ni)=w‾i+maxnj∈succ(ni)(ci,j‾+rank(nj));]]>

式中，n_j表示任务n_i的直接后继节点，succ(n_i)表示n_i的直接后续节点集合，n_j∈succ(n_i)；表示任务n_i在所有处理机上的平均预计执行时间；表示n_i和n_j之间数据传递的平均时间；

步骤2，选择向上权值最大的任务，遍历并计算该任务在每个处理机上的最早完成时间，将该任务部署到最早完成时间最短的处理机上执行；

步骤3，按待调度任务列表中的任务顺序，采用步骤2的方法为工作流中其余任务部署相应的处理机。

2.根据权利要求1所述的任务调度方法，其特征在于，所述步骤1中，采用以下公式计算n_i和n_j之间数据传递的平均时间

Ci,j‾=L‾+datai,j/B‾]]>

式中，为所有处理机数据传输的启动时间的均值，data_i,j表示从任务n_i到n_j的数据传递量，表示处理机之间进行数据传输的平均传递时间。