一种云计算环境中的工作流系统资源调度方法

摘要

本发明公开了一种云计算环境中的工作流系统资源调度方法，用于对一工作流中的若干任务进行调度，包括如下步骤：步骤S1：对工作流中的所有任务进行分组；步骤S2：将工作流的最晚完成时间分别分配到每个任务组上；并计算每个任务组的最晚完成时间；步骤S3：对所有任务组进行拓扑排序；步骤S4：将任务组按拓扑排序值由高到低依次运行；将每个任务安排在费用最低的云服务虚拟机和时段。本发明的有益效果在于：利用动态规划算法，能找到工作流中串行部分的最优解，而相比基于平均价格的算法，能更合理的把任务安排到价格较低的时段和云服务虚拟机，从而使得总体价格更加便宜。