• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Structural Aspects Of Business Process Diagram Abstraction
 

Structural Aspects Of Business Process Diagram Abstraction

on

  • 1,855 views

As companies more and more often turn to documenting their business processes in models, the task of managing large model collections becomes essential. There is a number of techniques simplifying ...

As companies more and more often turn to documenting their business processes in models, the task of managing large model collections becomes essential. There is a number of techniques simplifying this task, e.g., construction of customized process views and business process model abstraction. The latter aims at deriving abstract process representations from existing low-level models omitting details irrelevant for the current task. A number of papers on process model abstraction conceptualized the abstraction problem and proposed algorithms handling simplistic models. To the best of our knowledge there is no work discussing abstraction of models in BPMN. In this paper we present an abstraction approach, addressing specific features of BPMN 1.2. The abstraction approach is order-preserving and is capable of handling graph-structured process models.

Statistics

Views

Total Views
1,855
Views on SlideShare
1,847
Embed Views
8

Actions

Likes
2
Downloads
0
Comments
0

1 Embed 8

http://www.slideshare.net 8

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Structural Aspects Of Business Process Diagram Abstraction Structural Aspects Of Business Process Diagram Abstraction Presentation Transcript

    • Structural Aspects of Business Process Diagram Abstraction Sergey Smirnov [email_address] BPMN 2009 20 July 2009
    • Motivation
      • 62 activities
      • 23 events
      • 11 gateways
      • 96 nodes
    • Existing Approaches
      • AOK & BPT Project
      • Notation:
        • simplistic notation
        • EPC
      • Eshius & Grefen
      • Notation:
        • UML activity diagram
      • Proviado Project
      • Notation:
        • simplistic
      • Liu and Shen
      • Notation:
        • simplistic notation
    • Business Process Model Abstraction
      • … is generalization of a process model preserving the overall process logic and leaving out insignificant process details in order to retain information relevant for a particular purpose.
    • Abstraction Operations Elimination Aggregation
    • Abstraction of Activities
    • Stepwise Abstraction 1 2
    • Do’s and Dont’s
      • Do’s
      • preserve ordering constraints
      • abstract sound process models
      • address rich semantics of BPMN
      • Dont’s
      • address process model business
      • semantics
    • Auxiliary Business Process Model
      • (N, E, type) is an auxiliary business process model, where:
        • is a set of nodes, where N A ≠ Ø – a set of activities; N G – a set of gateways; the sets are disjoint
        • is a set of directed edges between nodes representing control flow
        • is a connected graph
        • every activity has at most 1 incoming & at most 1 outgoing edge
        • there is at least 1 activity with no incoming edges (start activity) and at least 1 activity with no outgoing edges (end activity)
        • assigns a control flow construct to a gateway
        • every gateway is either a split or a join; splits have exactly 1 incoming edge and at least 2 outgoing; joins have at least 2 incoming edges and exactly 1 outgoing.
    • Single Entry Single Exit Fragment
      • SESE fragment is a fragment which has exactly:
      • 1 incoming edge – 1 outgoing edge
    • Canonical SESE Fragment
      • canonical SESE fragments
    • Canonical SESE Fragment
      • non-canonical SESE fragments
    • Relations between SESE Fragments p arent - child predecessor-successor if the node set of SESE fragment f 1 is the subset of node set of SESE fragment f 2 , then f 1 is the child of f 2 and f 2 is the parent of f 1 SESE fragment f 1 precedes SESE fragment f 2 (and f 2 succeeds f 1 ) if the outgoing edge of f 1 is the incoming edge of f 2 P 1 c 2 c 1 p 1 s 2 s 1 p 2
    • Auxiliary Concepts
      • A – an activity to be abstracted
      • sese A – canonical SESE fragment containing A
      • sese min – a minimal canonical SESE fragment containing A and at least one more activity ( sese min ≠ sese A ); there are 2 options for sese min :
      • there is canonical SESE fragment sese A’ which is in predecessor-successor relation with sese A ; then sese min is a SESE fragment with the incoming edge of the predecessor and the outgoing edge of the successor
      • if 1 does not hold, than sese min is a SESE fragment which is the parent of sese A
    • Variety of BPMN Elements 6 Gateway types 29 Event types 6 activity types 3 types of sequence flow Message flow Associations …
    • Connecting Objects message flow associations sequence flow normal flow exception flow
    • Message Flow message flow ≠ control flow
    • Sequence Flow normal flow = exception flow = control flow
    • Associations associations ≠ control flow
    • Activity Allocation Types compensation activity within ad-hoc subprocess within sequence flow
    • Abstraction of an Activity in a BPD
      • abstractBPD ( BPD diagram, Activity activity)
      • if activity is compensation activity then
      • eliminate activity, corresponding compensation event, and
      • association
      • return
      • if activity in adHocSubprocess then
      • collapse adHocSubprocess
      • return
      • find sequence flow flow where activity is allocated
      • construct auxiliary model auxiliaryModel for flow
      • perform abstraction in auxiliaryModel
      • make necessary updates in diagram
    • BPD to Auxiliary Model Mapping
      • Normalization
      • Preliminary flow construction
      • Auxiliary model construction
    • Normalization (I)
    • Normalization (II)
    • Normalization (III)
    • Normalization (IV)
    • Normalization (V)
    • Preliminary Flow Construction BPMN Preliminary Flow
    • Preliminary Model to Auxiliary Model Preliminary flow Auxiliary Notation activities gateways preliminary flow 1 2 3
    • Functions ref in and ref out BPMN Auxiliary Notation ref in : N -> P(A) ref out : N -> P(A) in out A – the set of edges in a BPD
    • BPMN Auxiliary Notation
    • BPD Update: Events usually events are concealed within an identified SESE fragment multiple start/end events signal events
    • BPD Update: Message Flow
    • BPD Update: Data encapsulation of data
    • Example: Initial Model
    • Example: Abstracted Model
    • Alternatives: Ad-hoc Subprocesses
    • Alternatives: Message Flow
    • Challenges: Groups ? ?
    • Challenges: End Events in general case requires human intervention
      • Aggregation may lead to:
      • deadlocks
      • missing throwing cancel events
      • missing throwing error events
    • Conclusions
      • We proposed the structural abstraction approach which is:
      • capable of handling BPMN 1.2 process models
      • order preserving
      • capable of handling graph-structured process models