[发明专利]一种云计算环境中的工作流系统资源调度方法

摘要

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

主权项

一种云计算环境中的工作流系统资源调度方法，用于对一工作流中的若干任务进行调度，所述工作流在若干云服务虚拟机上运行，每个所述任务可在一台云服务虚拟机上运行，其特征在于，包括如下步骤：步骤S1：对所述工作流中的所有所述任务进行分组，获得若干任务组，每个所述任务组中包括一个或多个串行的所述任务；步骤S2：将所述工作流的最晚完成时间分别分配到每个所述任务组上，使得每个所述任务组的最晚完成时间不晚于所述工作流的最晚完成时间；分别计算所述工作流中每个任务的最晚完成时间，再经计算得到每个所述任务组的最晚完成时间；步骤S3：对所有所述任务组进行拓扑排序，计算每个所述任务组的拓扑排序值，根据拓扑排序值对所有所述任务组进行降序排序；步骤S4：将所述任务组按拓扑排序值由高到低依次运行；依次计算每个所述任务组中每个所述任务在每个云服务虚拟机上的最低运行费用，将每个所述任务安排在费用最低的云服务虚拟机和时段。