Faster Or-Join Enactment for BPMN 2.0
نویسندگان
چکیده
We propose an efficient algorithm that enacts the control-flow of BPMN, in particular the inclusive Or-join gateway. The original algorithm for enacting Or-joins in BPMN 2.0 needs, upon each token move in the diagram, linear time in the number of edges of the diagram to find out whether a given Or-join is enabled, whereas our proposal essentially needs only constant time to do so.
منابع مشابه
Extending different Business Process Modeling Languages with Domain Specific Concepts: The Case of Internal Controls in EPC and BPMN
Conceptual models of business processes and related business process modeling languages play a crucial role in today’s information systems research and practice. Common BPMLs such as BPMN 2.0 or EPC are widely accepted and applied in various domains. However, such BPMLs provide a set of generic process modeling elements but do not allow for modeling domain specific concepts. This also holds tru...
متن کاملTowards a BPMN 2.0 Ontology
The Business Process Model and Notation (BPMN) is a widely used standard for business process modelling and maintained by the Object Management Group (OMG). However, the BPMN 2.0 specification is quite comprehensive and spans more than 500 pages. The definition of an element is distributed across different sections and sometimes conflicting. In addition, the structure of the elements and their ...
متن کاملSemantics of Standard Process Models with OR-Joins
The Business Process Modeling Notation (BPMN) is an emerging standard for capturing business processes. Like its predecessors, BPMN lacks a formal semantics and many of its features are subject to interpretation. One construct of BPMN that has an ambiguous semantics is the OR-join. Several formal semantics of this construct have been proposed for similar languages such as EPCs and YAWL. However...
متن کاملModeling Choreographies: BPMN 2.0 versus BPEL-based Approaches
Choreographies capture the collaboration aspects between two or more processes. Explicit choreography notations have been included in the upcoming version 2.0 of the Business Process Model and Notation language (BPMN 2.0). This paper presents a first evaluation of the choreography modeling capabilities of BPMN 2.0 and presents a summary of the evaluation of BPEL-based approaches. The result is ...
متن کاملDetecting Data-Flow Errors in BPMN 2.0
Data-flow errors in BPMN 2.0 process models, such as missing or unused data, lead to undesired process executions. In particular, since BPMN 2.0 with a standardized execution semantics allows specifying alternatives for data as well as optional data, identifying missing or unused data systematically is difficult. In this paper, we propose an approach for detecting data-flow errors in BPMN 2.0 p...
متن کامل