Business Process Model Abstraction Based On Behavioral Profiles

1,183 views

Published on

A variety of drivers for process modeling efforts, from low-level service orchestration to high-level decision support, results in many process models describing one business process. Depending on the modeling purpose, these models differ with respect to the model granularity. Business process model abstraction (BPMA) emerged as a technique that given a process model delivers a high-level process representation containing more coarse-grained activities and overall ordering constraints between them. Thereby, BPMA reduces the number of models capturing the same business process on different abstraction levels. In this paper, we present an abstraction approach that derives control flow dependencies for activities of an abstract model, once the groups of related activities are selected for aggregation. In contrast to the existing work, we allow for arbitrary activity groupings. To this end, we employ the behavioral profile notion that captures behavioral characteristics of a process model. Based on the original model and the activity grouping, we compute a new behavioral profile used for synthesis of the abstract process model.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,183
On SlideShare
0
From Embeds
0
Number of Embeds
9
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Business Process Model Abstraction Based On Behavioral Profiles

  1. 1. Business Process Model Abstraction based on Behavioral Profiles Sergey Smirnov 1 , Matthias Weidlich 1 , and Jan Mendling 2 1 Hasso Plattner Institute, Potsdam, Germany 2 Humboldt-Universit ä t zu Berlin, Berlin, Germany
  2. 2. Motivation Business Process Model Abstraction based on Behavioral Profiles <ul><ul><li>> 300 nodes </li></ul></ul><ul><ul><li>> 150 activities </li></ul></ul>
  3. 3. Business Process Model Abstraction <ul><li>… is an operation on a business process model preserving essential process properties and leaving out insignificant process details in order to retain information relevant for a particular purpose </li></ul>
  4. 4. Business Process Model Abstraction: Use Cases <ul><li>purpose </li></ul>
  5. 5. Business Process Model Abstraction: Use Cases <ul><li>purpose </li></ul>Preserve long activities Preserve pricey activities Preserve frequent activities Show high hand-off times Preserve pricey instances Preserve frequent instances Preserve instances with long duration Trace a case Adapt process model for an external partner Trace Data Dependencies Trace a task Get Process Quick View Respecting Ordering Constraints Get Process Quick View Respecting Roles Preserve Frequent Activities Summarizing Rare Activities
  6. 6. Addressed Use Case: Get Process Quick View ? ? ? ? ?
  7. 7. Process Model <ul><li>A tuple PM = (A, G, F, s, e, t) is a process model, where: </li></ul><ul><li>A is a finite nonempty set of activities </li></ul><ul><li>G is a finite set of gateways </li></ul><ul><li>F N x N is the flow relation, where N = A U G </li></ul><ul><li>s A is the only start activity </li></ul><ul><li>e A is the only end activity </li></ul><ul><li>t: G -> {and, xor} </li></ul><ul><li>! we consider models that can be translated to </li></ul><ul><li>sound free choice WF-nets </li></ul>
  8. 8. Behavioral Profile 2 3 1 <ul><ul><li>Strict order (A B) </li></ul></ul><ul><ul><li>Reverse strict order (B A) </li></ul></ul><ul><ul><li>Interleaving order (C || D) </li></ul></ul><ul><ul><li>Exclusiveness (E + F) </li></ul></ul><ul><ul><li>Behavioral profile is the set of the 3 relations. </li></ul></ul>-1
  9. 9. Behavioral Profile: Example BP = ( PM , + PM , || PM ) + F + + E + D || || || + C || + B + A F E D C B A
  10. 10. Abstraction Approach Derive behavioral profile Generate abstract model behavioral profile Generate abstract model -> || + Z -> + W + -> Z || -> V + V -> + Y -> -> + X W Y X -> + + + F -> -> + G -> + H -> -> -> -> -> F + + + -> -> G + + + -> -> H + I -> + E -> || + D -> -> -> + C -> -> -> -> + B -> -> -> -> -> + A I E D C B A
  11. 11. Abstraction Approach: Step I Derive behavioral profile Generate abstract model behavioral profile Generate abstract model -> || + Z -> + W + -> Z || -> V + V -> + Y -> -> + X W Y X -> + + + F -> -> + G -> + H -> -> -> -> -> F + + + -> -> G + + + -> -> H + I -> + E -> || + D -> -> -> + C -> -> -> -> + B -> -> -> -> -> + A I E D C B A
  12. 12. Derive Behavioral Profile + + + F + G + H F + + + G + + + H + I + E || + D + C + B + A I E D C B A
  13. 13. Abstraction Approach: Step II Derive behavioral profile Generate abstract model behavioral profile Generate abstract model -> || + Z -> + W + -> Z || -> V + V -> + Y -> -> + X W Y X -> + + + F -> -> + G -> + H -> -> -> -> -> F + + + -> -> G + + + -> -> H + I -> + E -> || + D -> -> -> + C -> -> -> -> + B -> -> -> -> -> + A I E D C B A
  14. 14. Identify Behavioral Relations for Activity Groups BCG GH + + + F + G + H F + + + G + + + H + I + E || + D + C + B + A I E D C B A
  15. 15. Identify Behavioral Relations for Activity Groups BCG GH + G + G + H C B
  16. 16. Identify Behavioral Relations for Activity Groups BCG GH Majority voting with priority + G + G + H C B
  17. 17. Identify Behavioral Relations for Activity Groups BCG GH
  18. 18. Combine Relations into Behavioral Profile + W + V + + Z + Y + X W V Z Y X
  19. 19. Abstraction Approach: Step III Derive behavioral profile Generate abstract model behavioral profile Generate abstract model -> || + Z -> + W + -> Z || -> V + V -> + Y -> -> + X W Y X -> + + + F -> -> + G -> + H -> -> -> -> -> F + + + -> -> G + + + -> -> H + I -> + E -> || + D -> -> -> + C -> -> -> -> + B -> -> -> -> -> + A I E D C B A
  20. 20. Generate Abstract Model <ul><li>Check behavioral profile consistency </li></ul>consistent inconsistent generate model
  21. 21. Behavioral Profile Consistency Problem (I) X Y + Z + Y -1 + X Z Y X
  22. 22. Behavioral Profile Consistency Problem (II) X Y Y Z Z X Duplication of activities contradicts abstraction use case ! + Z + Y -1 + X Z Y X
  23. 23. Behavioral Profile Consistency Problem (III) X Y Z + Z + Y -1 + X Z Y X
  24. 24. Consistent Behavioral Profile <ul><li>Let PM = (A, G, F, s, e, t) be a process model with the behavioral profile BP = ( PM , + PM , || PM ). R is a dependency relation derived from the BP , where: </li></ul><ul><li>(x, y) R and (y, x) R, if x+ PM y </li></ul><ul><li>(x, y) R and (y, x) R, if x PM y </li></ul><ul><li>(x, y), (y, x) R or (x, y), (y, x) R, if x|| PM y </li></ul><ul><li>BP is consistent, iff R is a transitive relation </li></ul>
  25. 25. Deciding Behavioral Profile Consistency <ul><li>R is F + </li></ul><ul><li>check behavioral profile consistency on the structural level making use of F + transitivity </li></ul>
  26. 26. Generate Abstract Model <ul><li>Check behavioral profile consistency </li></ul>consistent generate model
  27. 27. Generate Model from Consistent Behavioral Profile (I) <ul><li>Reduce R (F + ) relation to R’(F) </li></ul>
  28. 28. Generate Model from Consistent Behavioral Profile (II) <ul><li>Insert gateways according to behavioral profile </li></ul><ul><li>relations </li></ul>
  29. 29. Conclusion <ul><li>Contribution </li></ul><ul><li>Novel approach to </li></ul><ul><li>process model </li></ul><ul><li>abstraction </li></ul><ul><li>Future work </li></ul><ul><li>Investigate criteria to </li></ul><ul><li>decide on activity </li></ul><ul><li>semantic relatedness </li></ul><ul><li>Investigate model </li></ul><ul><li>synthesis out of </li></ul><ul><li>behavioral profile </li></ul>
  30. 30. <ul><li>Thank you! </li></ul>
  31. 31. Contact Details <ul><li>Sergey Smirnov </li></ul><ul><li>PhD Student </li></ul><ul><li>Business Process Technology Group </li></ul><ul><li>Hasso Plattner Institute </li></ul><ul><li>Prof.-Dr.-Helmert-Str. 2-3, 14482 Potsdam, Germany </li></ul><ul><li>Email: sergey.smirnov@hpi.uni-potsdam.de </li></ul><ul><li>Phone: +49 (0) 331 5509 194 </li></ul><ul><li>Fax: +49(0) 331 5509 189 </li></ul>

×