We use cookies to improve your experience with our site.

从业务流程中展开迭代控制结构

Unraveling Iterative Control Structures from Business Processes

  • 摘要: 迭代控制结构允许重复执行任务、活动或子流程,具体取决于在流程模型中的给定条件。因为在结构范围内的活动能够重复执行,直至满足给定的条件,迭代控制结构可能会大大增加触发时间异常的风险。在本文中,我们提出两种从流程模型中展开迭代控制结构的方法。第一种方法是基于零一理论(zero-one principle)展开循环结构。第二个方法是基于在网关上分配分支概率展开循环结构。提出的方法够展开结构化循环、嵌套循环和交叉循环。因为展开后的模型将不包含任何迭代控制结构,该模型能够为模型设计者在建模阶段进行进一步的分析工作。提出的方法是基于工作流图(workflow graph)实现,因此这些方法能够兼容于建模语言,例如业务流程模型和表示法(Business Process Modelling Notation)。在文中的实验部分,已展开流程模型的执行行为与原模型之间比较是基于运行(runs)概念。实验结果展示,从原模型生成的运行能够在不包含任何循环结构的已展开BPMN模型上正确执行。

     

    Abstract: Iterative control structures allow the repeated execution of tasks, activities or sub-processes according to the given conditions in a process model. Iterative control structures can significantly increase the risk of triggering temporal exceptions since activities within the scope of these control structures could be repeatedly executed until a predefined condition is met. In this paper, we propose two approaches to unravel iterative control structures from process models. The first approach unravels loops based on zero-one principle. The second approach unravels loops based on branching probabilities assigned at split gateways. The proposed methods can be used to unfold structured loops, nested loops and crossing loops. Since the unfolded model does not contain any iterative control structures, it can be used for further analysis by process designers during the modeling phase. The proposed methods are implemented based on workflow graphs, and therefore they are compatible with modeling languages such as Business Process Modelling Notation (BPMN). In the experiments, the execution behavior of unfolded process models is compared against the original models based on the concept of runs. Experimental results reveal that runs generated from the original models can be correctly executed in the unfolded BPMN models that do not contain any loops.

     

/

返回文章
返回