On Knowledge Transfer from Cost-Based Optimization of Data-Centric Workflows to Business Process Redesign

This work deals with redesigning business process models, e.g., in BPMN, based on cost-based optimization techniques that were initially proposed for data analytics workflows. More specifically, it discusses execution cost and cycle time improvements through treating business processes in the same way as data-centric workflows. The presented solutions are cost-based, i.e., they employ quantitative metadata and cost models. The advantage of this approach is that business processes can benefit from recent advances in data-intensive workflow optimization similarly to the manner they nowadays benefit from additional data analytics areas, e.g., in the area of process mining. Concrete use cases are presented that are capable of demonstrating that even in small, more conservative cases, the benefits are significant. The contribution of this work is to show how to automatically optimize the model structure of a given process in terms of the ordering of tasks and how to perform resource allocation under contradicting objectives. Finally, the work identifies open issues in developing end-to-end business process redesign solutions with regards to the case studies considered.

[1]  Sherif Sakr,et al.  Business Process Analytics and Big Data Systems: A Roadmap to Bridge the Gap , 2018, IEEE Access.

[2]  Anastasios Gounaris,et al.  Towards Automated Performance Optimization of BPMN Business Processes , 2015, ADBIS.

[3]  Jan Mendling,et al.  Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness , 2008, Lecture Notes in Business Information Processing.

[4]  Johann Eder,et al.  Optimizing data-flow implementations for inter-organizational processes , 2018, Distributed and Parallel Databases.

[5]  Dennis Dmm Schunselaar Configurable process trees : elicitation, analysis, and enactment , 2016 .

[6]  Kevin Wilkinson,et al.  Optimizing ETL workflows for fault-tolerance , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[7]  Yves Robert,et al.  Mapping Filtering Streaming Applications , 2010, Algorithmica.

[8]  John A. Buzacott,et al.  Commonalities in Reengineered Business Processes: Models and Issues , 1996 .

[9]  Georgia Kougka,et al.  Practical algorithms for execution engine selection in data flows , 2015, Future Gener. Comput. Syst..

[10]  Wil M. P. van der Aalst,et al.  Spreadsheets for business process management: Using process mining to deal with "events" rather than "numbers"? , 2017, Bus. Process. Manag. J..

[11]  Jan Mendling,et al.  Configurable multi-perspective business process models , 2011, Inf. Syst..

[12]  Ashutosh Tiwari,et al.  Business Process Analysis and Optimization: Beyond Reengineering , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Wil M. P. van der Aalst,et al.  Re-engineering knock-out processes , 2001, Decis. Support Syst..

[14]  Jason Brownlee,et al.  Clever Algorithms: Nature-Inspired Programming Recipes , 2012 .

[15]  Carlo Zaniolo,et al.  Optimization of Nonrecursive Queries , 1986, VLDB.

[16]  Wil M. P. van der Aalst,et al.  Trace Alignment in Process Mining: Opportunities for Process Diagnostics , 2010, BPM.

[17]  Lisa Hellerstein,et al.  Parallel pipelined filter ordering with precedence constraints , 2012, TALG.

[18]  Marlon Dumas,et al.  Automated discovery of structured process models from event logs: The discover-and-structure approach , 2017, Data Knowl. Eng..

[19]  Reynold Xin,et al.  Apache Spark , 2016 .

[20]  Wil M. P. van der Aalst,et al.  A Declarative Approach for Flexible Business Processes Management , 2006, Business Process Management Workshops.

[21]  Marlon Dumas,et al.  Structuring acyclic process models , 2012, Inf. Syst..

[22]  Boudewijn F. van Dongen,et al.  Discovering and Navigating a Collection of Process Models Using Multiple Quality Dimensions , 2013, Business Process Management Workshops.

[23]  Georgia Kougka,et al.  Optimization of data flow execution in a parallel environment , 2018, Distributed and Parallel Databases.

[24]  Wil M. P. van der Aalst,et al.  User-guided discovery of declarative process models , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[25]  Georgia Kougka,et al.  The many faces of data-centric workflow optimization: a survey , 2017, International Journal of Data Science and Analytics.

[26]  Wil M. P. van der Aalst,et al.  DECLARE: Full Support for Loosely-Structured Processes , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

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

[28]  Ulf Leser,et al.  Optimization of Complex Dataflows with User-Defined Functions , 2017, ACM Comput. Surv..

[29]  Marlon Dumas,et al.  Split Miner: Discovering Accurate and Simple Business Process Models from Event Logs , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[30]  Kevin Wilkinson,et al.  Optimizing analytic data flows for multiple execution engines , 2012, SIGMOD Conference.

[31]  Boudewijn F. van Dongen,et al.  Mining Configurable Process Models from Collections of Event Logs , 2013, BPM.

[32]  Toshihide Ibaraki,et al.  On the optimal nesting order for computing N-relational joins , 1984, TODS.

[33]  Georgia Kougka,et al.  Eligibility of BPMN Models for Business Process Redesign , 2019, Inf..

[34]  Nicholas R. Jennings,et al.  Applied Artificial Intelligence: An International Journal , 2022 .

[35]  Boudewijn F. van Dongen,et al.  Event stream-based process discovery using abstract representations , 2017, Knowledge and Information Systems.

[36]  Georgia Kougka,et al.  Optimal Task Ordering in Chain Data Flows: Exploring the Practicality of Non-scalable Solutions , 2017, DaWaK.

[37]  Norman May,et al.  Robustness Metrics for Relational Query Execution Plans , 2018, Proc. VLDB Endow..

[38]  Wil M. P. van der Aalst,et al.  Process querying: Enabling business intelligence through query-based process analytics , 2017, Decis. Support Syst..

[39]  Doron Rotem,et al.  An Algorithm to Generate all Topological Sorting Arrangements , 1981, Computer/law journal.

[40]  Jie Tao,et al.  An Organizational Mining Approach Based on Behavioral Process Patterns , 2014, AMCIS.

[41]  Georgia Kougka,et al.  Cost Optimization of Data Flows Based on Task Re-ordering , 2015, Trans. Large Scale Data Knowl. Centered Syst..

[42]  Anastasios Gounaris,et al.  Bi-objective Traffic Optimization in Geo-distributed Data Flows , 2019, Big Data Res..

[43]  Ebrahim Bagheri,et al.  Business Process Mining , 2016, Encycl. Semantic Comput. Robotic Intell..

[44]  Jan Mendling,et al.  Managing Process Model Complexity Via Abstract Syntax Modifications , 2011, IEEE Transactions on Industrial Informatics.

[45]  Jordi Torres,et al.  Dynamic Configuration of Partitioning in Spark Applications , 2017, IEEE Transactions on Parallel and Distributed Systems.

[46]  Vincenzo Grassi,et al.  Efficient Operator Placement for Distributed Data Stream Processing Applications , 2019, IEEE Transactions on Parallel and Distributed Systems.

[47]  Susanne Leist,et al.  Patterns as an Artifact for Business Process Improvement - Insights from a Case Study , 2013, DESRIST.

[48]  Pinar Senkul,et al.  Generating Performance Improvement Suggestions by using Cross-Organizational Process Mining , 2015, SIMPDA.