130411 francis palma - detection of process antipatterns -- a bpel perspective
DESCRIPTION
Business processes, anti-patterns, detectionTRANSCRIPT
![Page 1: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/1.jpg)
Detection of Process Antipatterns: An BPEL Perspective
Francis Palma1,2
Supervisors: Dr. Naouel Moha2 and Dr. Yann-Gaël Guéhéneuc1
April 12, 2013
1Ptidej Team, École Polytechnique de Montréal, Canada
2Latece, Université du Québec à Montréal, Canada
![Page 2: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/2.jpg)
April 12, 2013 Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
2 of 19
• Service Oriented Architecture (SOA)
• Service-based systems (SBSs)
• Business Process Modeling Notation (BPMN)
• Business Process Execution Language (BPEL)
• Service orchestration
• Design patterns and Antipatterns
![Page 3: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/3.jpg)
April 12, 2013
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Outline
![Page 4: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/4.jpg)
April 12, 2013
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Outline
![Page 5: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/5.jpg)
April 12, 2013 3 of 19
Motivation
• Antipatterns:
- From wrong design decisions to poor solutions
• Poor solutions:
- bad quality of service (QoS)
- less maintainability, evolvability etc.
• Detect antipatterns within processes
• Improve design and QoS
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 6: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/6.jpg)
April 12, 2013 4 of 19
Why BPEL ?
• BPEL processes are off-the-rack entities
• Antipatterns in models (BPMN) already got much attention in the literature • Transformation errors: - business analysts create the processes, technical developers implement the technology - translation, adaptation, and–or implementation errors • Early design errors: - errors by analysts, eventually transferred to the process
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 7: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/7.jpg)
April 12, 2013
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Outline
![Page 8: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/8.jpg)
April 12, 2013 5 of 19
Related Work (1/2)
Model Antipatterns: - Onoda et al. (1999) catalog of five deadlock patterns - Persson et al. (2006) and Stirna et al. (2009) provided six process patterns and 13 process antipatterns - Koehler and Vanhatalo (2007) described 14 structural antipatterns in process models - Trcka et al. (2009) formalized 9 process antipatterns using temporal logic
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 9: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/9.jpg)
April 12, 2013 5 of 19
Related Work (1/2)
Model Antipatterns: - Onoda et al. (1999) catalog of five deadlock patterns - Persson et al. (2006) and Stirna et al. (2009) provided six process patterns and 13 process antipatterns - Koehler and Vanhatalo (2007) described 14 structural antipatterns in process models - Trcka et al. (2009) formalized 9 process antipatterns using temporal logic Detection of Model Antipatterns: - Gruhn and Laue (2010) proposed a heuristic-based approach for discovering problems in BPMs - Laue and Awad (2010) visually represented process antipatterns
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 10: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/10.jpg)
April 12, 2013 5 of 19
Related Work (1/2)
Model Antipatterns: - Onoda et al. (1999) catalog of five deadlock patterns - Persson et al. (2006) and Stirna et al. (2009) provided six process patterns and 13 process antipatterns - Koehler and Vanhatalo (2007) described 14 structural antipatterns in process models - Trcka et al. (2009) formalized 9 process antipatterns using temporal logic Detection of Model Antipatterns: - Gruhn and Laue (2010) proposed a heuristic-based approach for discovering problems in BPMs - Laue and Awad (2010) visually represented process antipatterns Process Patterns: - Wohed et al. (2002) analyzed BPEL4WS based on workflow and communication patterns - Aalst et al. (2003) discussed 26 control flow, branching-synchronization, and structural patterns
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 11: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/11.jpg)
April 12, 2013 6 of 19
Related Work (2/2)
Identified gaps from the literature: - Antipatterns and detection approaches were considered only for BPMN models
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 12: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/12.jpg)
April 12, 2013 6 of 19
Related Work (2/2)
Identified gaps from the literature: - Antipatterns and detection approaches were considered only for BPMN models
- No other formal specifications for process antipatterns except the one by Trcka et al. (2009)
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 13: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/13.jpg)
April 12, 2013 6 of 19
Related Work (2/2)
Identified gaps from the literature: - Antipatterns and detection approaches were considered only for BPMN models
- No other formal specifications for process antipatterns except the one by Trcka et al. (2009)
- Various quality aspects (e.g., availability or response time of Web services) were not considered
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 14: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/14.jpg)
April 12, 2013 6 of 19
Related Work (2/2)
Identified gaps from the literature: - Antipatterns and detection approaches were considered only for BPMN models
- No other formal specifications for process antipatterns except the one by Trcka et al. (2009)
- Various quality aspects (e.g., availability or response time of Web services) were not considered
- No automatic detection approach for BPEL process antipatterns until now
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 15: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/15.jpg)
April 12, 2013
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Outline
![Page 16: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/16.jpg)
April 12, 2013 7 of 19
Solution towards detection
• We propose to:
- specify process antipatterns using classical Rules of
Inference
- define a concrete approach
• We perform a small detection experiment
- two antipatterns, three example BPEL processes
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 17: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/17.jpg)
April 12, 2013 8 of 19
Approach (1/5)
Step 1: Rule specification Step 2: Process transformation Step 3: Detection of process antipatterns
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 18: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/18.jpg)
April 12, 2013 9 of 19
Approach (2/5): Specify Rules
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 19: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/19.jpg)
April 12, 2013 9 of 19
Approach (2/5): Specify Rules
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 20: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/20.jpg)
April 12, 2013 10 of 19
Approach (3/5): Process Transform
• Process transformation (more abstract and simplified)
(a) from the original BPEL to a simplified BPEL
(b) from the simplified BPEL to a generic model
• Goal of this transformation is to ease:
- implementation of the rules
- further analysis of the processes
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 21: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/21.jpg)
April 12, 2013 11 of 19
Approach (4/5): Process Transform
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
(a)
![Page 22: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/22.jpg)
April 12, 2013 11 of 19
Approach (4/5): Process Transform
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
(a)
(b)
![Page 23: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/23.jpg)
April 12, 2013 12 of 19
Approach (5/5): Detection
• The implementation of rules
• Applying implemented algorithms on transformed models
• Detection is now semi-automatic
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 24: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/24.jpg)
April 12, 2013
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Outline
![Page 25: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/25.jpg)
April 12, 2013 13 of 19
Experiments (1/5): Input travelProcess auctionProcess salesProcess
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
3 Web services 7 I/O Var
3 Web services 6 I/O Var
2 Web services 4 I/O Var
![Page 26: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/26.jpg)
April 12, 2013 14 of 19
Experiments (2/5): Rule Specification
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 27: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/27.jpg)
April 12, 2013 14 of 19
Experiments (2/5): Rule Specification
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 28: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/28.jpg)
April 12, 2013 15 of 19
Experiments (3/5): Results
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
auctionProcess
![Page 29: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/29.jpg)
April 12, 2013 15 of 19
Experiments (3/5): Results
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
auctionProcess
![Page 30: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/30.jpg)
April 12, 2013 16 of 19
Experiments (4/5): Results (cont.)
salesProcess
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 31: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/31.jpg)
April 12, 2013 16 of 19
Experiments (4/5): Results (cont.)
salesProcess
travelProcess Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 32: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/32.jpg)
April 12, 2013 17 of 19
Experiments (5/5): Threats to Validity
External validity: Possibility to generalize the results
for other large and realistic business processes
Construct validity: Different engineers might define
rules differently
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 33: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/33.jpg)
April 12, 2013
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
Outline
![Page 34: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/34.jpg)
April 12, 2013 18 of 19
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 35: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/35.jpg)
April 12, 2013 18 of 19
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 36: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/36.jpg)
April 12, 2013 18 of 19
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 37: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/37.jpg)
April 12, 2013 18 of 19
Conclusion
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 38: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/38.jpg)
April 12, 2013 19 of 19
Future work
• Automate the approach
• Detect more process antipatterns
• Perform experiments on other large and complex
business processes
• Analyze the processes dynamically
Background
Motivation
Related Work
Approach
Experiments
Conclusion
Francis Palma | Detection of Process Antipatterns: An BPEL Perspective
![Page 39: 130411 francis palma - detection of process antipatterns -- a bpel perspective](https://reader033.vdocument.in/reader033/viewer/2022051610/549cfc2fac7959ba2a8b486d/html5/thumbnails/39.jpg)
Thanks for your attention! Questions?