[发明专利]一种挖掘BPMN编制流程并行性的方法及系统

说明书

本发明公开了一种挖掘BPMN编制流程并行性的方法及系统，方法包括：根据结构特征从编制流程中提取任务间的基本关系，并构造出基本关系矩阵；分析任务间的依赖关系，并构造出依赖关系矩阵；根据所述依赖关系矩阵构造出依赖图；根据转换规则将所述依赖图转换得到编制流程。本发明从依赖性(dependence)角度将BPMN编制流程中存在顺序关系、但不存在数据依赖的任务对，使它们由串行执行改为并行执行，以达到提高编制效率的目的。属于业务过程管理中的业务过程模型重构领域。

技术领域

本发明涉及业务过程管理中、业务过程模型重构领域，特别涉及挖掘BPMN编制流程并行性的方法及系统，以达到提高编制效率的目。

背景技术

随着BPM技术的广泛使用，企业使用BPMN 2.0(Business Process ModelingNotation 2.0)建模出了越来越多的编制流程。由于建模业务流程是耗时、易错的，且不同建模者的能力参差不齐，所以，编制流程的质量差异也很大。

当建模出一个编制流程后，建模者需要考虑一个问题：该编制流程的效率怎样？在一个实际的业务流程中，某些任务可以并发执行。但是，在建模出的编制流程中，这些任务却是串行执行。因此，如何将编制流程中串行执行的任务改变为并行执行的任务，以提高编制流程的效率，成为了业务过程重构领域研究的难点。

虽然已有文献提出将Petri网中的串行执行的变迁变为并行执行变迁的方法，但尚未发现有关工作可将BPMN中的编制流程的串行执行的任务变为并行执行的任务。目前，针对Petri网描述的业务流程，已有文献从数据读写的角度提出了一种方法：将Petri网中串行执行的变迁改变为并行执行的变迁。而针对Petri网描述的软件演化过程，已有文献从相关性的角度，也提出了一种方法：将Petri网中串行执行的变迁改变为并行执行的变迁。与Petri网的基本建模元素：库所、变迁、弧和托肯相比，BPMN的建模元素更加丰富，包含：开始事件、结束事件、任务、网关和序列流，但是目前无法直接将现有文献提出的方法直接应用于BPMN编制流程，以提高编制流程的效率。为此，有必要提供一种挖掘BPMN编制流程并行性的方法。

发明内容

本发明要解决的技术问题是，从依赖性(dependence)角度将BPMN编制流程中存在顺序关系、但不存在数据依赖的任务对，使它们由串行执行改为并行执行的一种挖掘BPMN编制流程并行性的方法。

解决上述技术问题，本发明提供了一种挖掘BPMN编制流程并行性的方法，包括如下步骤：

根据结构特征从编制流程中提取任务间的基本关系，并构造出基本关系矩阵；

分析任务间的依赖关系，并构造出依赖关系矩阵；

根据所述依赖关系矩阵构造出依赖图；

根据转换规则将所述依赖图转换得到编制流程。

更进一步，方法还包括：预处理编制流程的步骤：根据预处理规则将结构不同但语义相同的编制流程转换为结构统一的编制流程。

更进一步，所述预处理规则至少包括：

对于开始事件，若开始事件具有多个输出流，则通过并行分叉网关与多个输出流相连，使之转换成一个具有一个输出流的开始事件；

和/或，对结束事件，若结束事件有多个输入流，可通过独占事件合并网关与多个输入流相连，使之转换成一个具有一个输入流的结束事件；和/或，对任务，若任务具有多个输入流则通过排他数据合并网关与多个输入流相连，使之转换成一个具有一个输入流的任务；

若任务具有多个输出流，则通过并行分叉网关与多个输出流相连，使之转换成一个具有一个输出流的任务。

和/或，对网关嵌套，若具有多个输入流的并行网关和具有多个输出流的并行网关直接嵌套相连，则将这两个并行网关转换为具有多个输入流和多个输出的并行网关；