[发明专利]一种基于概率分布的工作流资源配置优化方法和系统

摘要

本发明实施例公开了基于概率分布的工作流资源配置优化方法和系统，基于对包含工作流的所有可能路径的路径集合进行优化得到的路径优化集合，确定待比较路径；在对路径集合存在至少两种配置时，当待比较路径只有一条，基于待比较路径上待比较工作流节点的运行时间概率分布根据第一预设比较方式确定出对路径集合的最优配置；当待比较路径有至少两条，基于各配置下各待比较路径的运行时间概率分布确定出对路径集合的最优配置，运行时间概率分布的使用充分考虑到了云平台性能的不稳定性；对路径集合的优化减少了路径数量，采用第一预设比较方式只对两种配置下待比较路径的部分路径的运行时间概率分布进行比较，有效降低了运算量、运算复杂度和消耗。

主权项

1.一种基于概率分布的工作流资源配置优化方法，其特征在于，包括：获取包含工作流的所有可能路径的路径集合；通过剪枝算法将所述路径集合中运行时间不满足预设条件的路径删除，得到路径优化集合；若所述路径优化集合中存在长度相同的路径，则对所述路径优化集合中各条长度相同的路径上位于同一位置的工作流节点进行合并，得到至少一条合并路径，将所述合并路径以及所述路径优化集合中未参与合并的路径作为待比较路径；若所述路径优化集合中不存在长度相同的路径，则将所述路径优化集合中的所有路径均作为待比较路径；确定对所述路径集合的配置；所述配置包括对处理所述路径集合中各路径上各工作流节点的虚拟机的类型的设置；若所述待比较路径的数量为一条，且对所述路径集合存在至少两种配置，则基于按照第一预设比较方式确定两种配置中对所述路径集合的最优配置的原理，得到所述至少两种配置中对所述路径集合的最优配置；其中，所述第一预设比较方式包括：确定两种配置下所述待比较路径上分配的配置不同的工作流节点作为待比较工作流节点，计算所述两种配置下所述待比较工作流节点的运行时间概率分布，基于所述两种配置下所述待比较工作流节点的运行时间概率分布确定在所述两种配置中对所述路径集合的最优配置；若所述待比较路径的数量为至少两条，且对所述路径集合存在至少两种配置，则对每种配置下的各条待比较路径分别进行运行时间概率分布的计算；基于相同配置下各待比较路径的所述运行时间概率分布，确定各配置下所述路径集合的最大运行时间概率分布；基于所述至少两种配置的各配置下的所述最大运行时间概率分布，确定所述至少两种配置中对所述路径集合的最优配置。