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

权利要求书

1.一种基于概率分布的工作流资源配置优化方法，其特征在于，包括：

获取包含工作流的所有可能路径的路径集合；

通过剪枝算法将所述路径集合中运行时间不满足预设条件的路径删除，得到路径优化集合；

若所述路径优化集合中存在长度相同的路径，则对所述路径优化集合中各条长度相同的路径上位于同一位置的工作流节点进行合并，得到至少一条合并路径，将所述合并路径以及所述路径优化集合中未参与合并的路径作为待比较路径；若所述路径优化集合中不存在长度相同的路径，则将所述路径优化集合中的所有路径均作为待比较路径；

确定对所述路径集合的配置；所述配置包括对处理所述路径集合中各路径上各工作流节点的虚拟机的类型的设置；

若所述待比较路径的数量为一条，且对所述路径集合存在至少两种配置，则基于按照第一预设比较方式确定两种配置中对所述路径集合的最优配置的原理，得到所述至少两种配置中对所述路径集合的最优配置；其中，所述第一预设比较方式包括：确定两种配置下所述待比较路径上分配的配置不同的工作流节点作为待比较工作流节点，计算所述两种配置下所述待比较工作流节点的运行时间概率分布，基于所述两种配置下所述待比较工作流节点的运行时间概率分布确定在所述两种配置中对所述路径集合的最优配置；

若所述待比较路径的数量为至少两条，且对所述路径集合存在至少两种配置，则对每种配置下的各条待比较路径分别进行运行时间概率分布的计算；基于相同配置下各待比较路径的所述运行时间概率分布，确定各配置下所述路径集合的最大运行时间概率分布；基于所述至少两种配置的各配置下的所述最大运行时间概率分布，确定所述至少两种配置中对所述路径集合的最优配置。

2.如权利要求1所述的基于概率分布的工作流资源配置优化方法，其特征在于，所述通过剪枝算法将所述路径集合中运行时间不满足预设条件的路径删除，得到路径优化集合包括：

对所述路径集合中的路径进行比较，若所述路径集合中某路径属于所述路径集合中至少一条其它路径的子集，则将所述某路径从所述路径集合中删除，得到路径优化集合。

3.如权利要求1所述的基于概率分布的工作流资源配置优化方法，其特征在于，所述对所述路径优化集合中各条长度相同的路径上位于同一位置的工作流节点进行合并，得到至少一条合并路径包括：

对所述路径优化集合中的路径按照以下的规则进行合并得到至少一条合并路径：

若所述路径优化集合中在各条长度相同的路径的相同位置的工作流节点不同，将所述各条长度相同的路径在所述相同位置上的工作流节点并列作为所述各条长度相同的路径的合并路径上在所述相同位置的工作流节点；

若所述路径优化集合中在各条长度相同的路径的相同位置的工作流节点相同，将所述各条长度相同的路径的所述相同位置上的相同的工作流节点作为所述各条长度相同的路径的合并路径上在所述相同位置的工作流节点。

4.如权利要求1所述的基于概率分布的工作流资源配置优化方法，其特征在于，若所述待比较路径的数量为一条，且所述待比较路径为合并路径，则在所述基于按照第一预设比较方式确定两种配置中对所述路径集合的最优配置的原理，得到所述至少两种配置中对所述路径集合的最优配置前，还包括：若所述合并路径上存在分配到相同类型的虚拟机的并行工作流节点，则将所述合并路径的所述并行工作流节点分配到同一个虚拟机上进行处理；

若所述待比较路径的数量为至少两条，且所述待比较路径中存在合并路径，则在所述对每种配置下的各条待比较路径分别进行运行时间概率分布的计算前，还包括：若一合并路径上存在分配到相同类型的虚拟机的并行工作流节点，则将所述一合并路径的所述并行工作流节点分配到同一个虚拟机上进行处理。