[发明专利]一种工作流调度方法与装置

摘要

本发明公开了一种工作流调度方法与装置。本发明通过寻找关键路径和最短路径，为工作流的各个模块分配合适的虚拟机和带宽；通过关键路径和最短路径将工作流的全部模块分为两类，在未超过截止时间的情况下，先对A类模块分配的虚拟机进行降级，若这些虚拟机已经是性能最差且时间剩余，则继续对B类模块虚拟机进行降级，直至超过截止时间，然后用同样的降级方式选择合适的带宽。这样不仅能够确保工作流能在规定时间内完成处理。

主权项

1.一种工作流调度方法，其特征在于，方法包括：(1)给工作流G_w(V_w,E_w)中每个模块分配性能最优的虚拟机类型，并且所分配性能最优的虚拟机类型同时满足所有模块的数据存储要求，V_w为模块集合，E_w为所有模块依赖关系的集合；(2)计算各个模块采用当前各自所分配分虚拟机类型的当前运行时间，其中当前运行时间最大的模块所在路径为关键路径；计算工作流中从起始模块到结束模块的当前完成时间最短路径；工作流中属于最短路径且不属于关键路径上的模块为A类模块，其余模块为B类模块；(3)比较采用当前所分配虚拟机类型的当前总运行时间与截止时间的大小；若当前总运行时间大于等于截止时间，则完成分配；若当前总执行时间小于截止时间，则执行步骤(4)；所述的当前总运行时间为关键路径上各模块的当前运行时间之和；(4)对A类模块各自所分配的虚拟机类型进行性能降级，每降级一次比较工作流采用当前所分配虚拟机类型的当前总运行时间与截止时间的大小；(5)若当前总运行时间小于截止时间时，重复执行步骤(4)直至当前总运行时间大于等于截止时间；若当前总运行时间大于截止时间时，则对经过当前次降级处理的模块重新分配上一次分配的虚拟机类别并完成分配；若当前总运行时间等于截止时间，则完成分配；(6)给工作流选择性能最好的带宽；(7)比较当前总完成时间与截止时间大小，若当前总完成时间小于截止时间，则执行步骤(8)；若当前总完成时间等于截止，则完成选择；所述总完成时间为工作流的关键路径上模块的总运行时间和关键路径上模块的总传输时间之和；(8)给工作流带宽性能进行降级，每降级一次，比较工作流的当前总完成时间与截止时间大小，若当前总完成时间小于截止时间，则继续工作流给选择新降级的带宽；若当前总完成时间大于截止时间，则选择上一次的带宽并完成选择，若当前总完成时间等于截止，则完成选择。