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

摘要

本发明涉及一种工作流的任务调度方法以及多工作流调度方法和系统，所述任务调度方法包括：步骤1，计算工作流中每个任务的向上权值，按向上权值的降序将任务放入待调度任务列表；步骤2，选择向上权值最大的任务，遍历并计算该任务在每个处理机上的最早完成时间，将该任务部署到最早完成时间最短的处理机上；步骤3，按待调度任务列表中的任务顺序，采用步骤2的方法为其余任务部署相应的处理机。所述多工作流调度方法主要原理为：将实时接收的工作流的优先级与正在被调度执行的工作流的优先级相比较，根据比较结果实施公平性策略或回填策略，再利用WSS策略进行任务调度。本发明基于云计算环境，能在效地进行多优先级的多工作流调度。

主权项

一种工作流的任务调度方法，其特征在于，包括：步骤1，计算工作流中每个任务的向上权值，按向上权值的降序排序将任务放入待调度任务列表；其中，任意任务n_i的向上权值rank(n_i)被递归地定义为：$\mathrm{rank}\left(n_i\right)={\stackrel{\‾}{w}}_i+\underset{n_j\∈\mathrm{succ}\left(n_i\right)}{\max }(\stackrel{\‾}{c_{i,j}}+\mathrm{rank}\left(n_j\right));$式中，n_j表示任务n_i的直接后继节点，succ(n_i)表示n_i的直接后续节点集合，n_j∈succ(n_i)；表示任务n_i在所有处理机上的平均预计执行时间；表示n_i和n_j之间数据传递的平均时间；步骤2，选择向上权值最大的任务，遍历并计算该任务在每个处理机上的最早完成时间，将该任务部署到最早完成时间最短的处理机上执行；步骤3，按待调度任务列表中的任务顺序，采用步骤2的方法为工作流中其余任务部署相应的处理机。