Representative BPMN 2.0 Process Model Generation from Recurring Structures

The use of process fragments to leverage reuse of process models is well established in the literature. Process fragments are manually or semi-automatically extracted and mainly focus on the textual or behavioural semantics of the process models that they are extracted from. However, in many use cases we also need to use these fragments to derive synthetic process models that satisfy specific structural properties. In order to tackle this challenge we propose a method for automatically generating synthetic, representative, executable process models expressed in Business Process Model and Notation 2.0 (BPMN 2.0) with respect to specific user-defined structural criteria. Our method identifies, selects, and combines recurring sub-structures discovered in a collection of thousands of real world process models. The recurring sub-structures are seen as an extended type of process fragments. For our method we have developed a proof-of-concept prototype and for this we discuss the experimental results obtained from its evaluation.

[1]  Mark von Rosing,et al.  Business Process Model and Notation - BPMN , 2015, The Complete Business Process Handbook, Vol. I.

[2]  Jian Wang,et al.  SCKY: A Method for Reusing Service Process Fragments , 2014, 2014 IEEE International Conference on Web Services.

[3]  David A. Bader,et al.  GTgraph : A Synthetic Graph Generator Suite , 2006 .

[4]  Frank Leymann,et al.  Process Fragment Composition Operations , 2010, 2010 IEEE Asia-Pacific Services Computing Conference.

[5]  Jóakim von Kistowski,et al.  How to Build a Benchmark , 2015, ICPE.

[6]  Paul W. P. J. Grefen,et al.  Generating process model collections , 2015, Software & Systems Modeling.

[7]  Remco M. Dijkman,et al.  Similarity Search of Business Process Models , 2009, IEEE Data Eng. Bull..

[8]  Christos Faloutsos,et al.  RTG: a recursive realistic graph generator using random typing , 2009, Data Mining and Knowledge Discovery.

[9]  Frank Leymann,et al.  Integrating Compliance into Business Processes: Process Fragments as Reusable Compliance Controls , 2010 .

[10]  Oliver Kopp,et al.  Process Fragment Libraries for Easier and Faster Development of Process-based Applications , 2011 .

[12]  Cesare Pautasso,et al.  A Container-centric Methodology for Benchmarking Workflow Management Systems , 2016, CLOSER.

[13]  Jana Koehler,et al.  The refined process structure tree , 2008, Data Knowl. Eng..

[14]  Dror G. Feitelson,et al.  Workload Modeling for Computer Systems Performance Evaluation , 2015 .

[15]  Jorge S. Cardoso,et al.  Business Process Control-Flow Complexity: Metric, Evaluation, and Validation , 2008, Int. J. Web Serv. Res..

[16]  Dimka Karastoyanova,et al.  Enabling the Extraction and Insertion of Reusable Choreography Fragments , 2015, 2015 IEEE International Conference on Web Services.

[17]  Cesare Pautasso,et al.  On the Road to Benchmarking BPMN 2.0 Workflow Engines , 2015, ICPE.