Computer Science and Information Systems 2023 Volume 20, Issue 4, Pages: 1661-1685
https://doi.org/10.2298/CSIS230401057V
Full text (
1165 KB)
Systematic exploitation of parallel task execution in business processes
Varvoutas Konstantinos (Department Of Informatics, Aristotle University of Thessaloniki Thessaloniki, Greece), [email protected]
Kougka Georgia (Department Of Informatics, Aristotle University of Thessaloniki Thessaloniki, Greece), [email protected]
Gounaris Anastasios (Department Of Informatics, Aristotle University of Thessaloniki Thessaloniki, Greece), [email protected]
Business process re-engineering (or optimization) has been attracting a lot of interest, and it is considered as a core element of business process management (BPM). One of its most effective mechanisms is task re-sequencing with a view to decreasing process duration and costs, whereas duration (aka cycle time) can be reduced using task parallelism as well. In this work, we propose a novel combination of these two mechanisms, which is resource allocation-aware. Starting from a solution where a given resource allocation in business processes can drive optimizations in an underlying BPMN diagram, our proposal considers resource allocation and model modifications in a combined manner, where an initially suboptimal resource allocation can lead to better overall process executions. More specifically, the main contribution is twofold: (i) to present a proposal that leverages a variant of representation of processes as Refined Process Structure Trees (RPSTs) with a view to enabling novel resource allocation-driven task re-ordering and parallelisation in a principled manner, and (ii) to introduce a resource allocation paradigm that assigns tasks to resources taking into account the re-sequencing opportunities that can arise. The results show that we can yield improvements in a very high proportion of our experimental cases, while these improvements can reach a 45% decrease in cycle time.
Keywords: business process optimization, process models, resequencing, parallelism, resource allocation
Show references
van der Aalst, W.M.P.: Re-engineering knock-out processes. Decis. Support Syst. 30(4), 451- 468 (2001)
De Smedt, J., Deeva, G., De Weerdt, J.: Mining behavioral sequence constraints for classification. IEEE Transactions on Knowledge and Data Engineering 32(6), 1130-1142 (2020)
Dumas, M.: Constructing digital twins for accurate and reliable what-if business process analysis. In: Proceedings of the InternationalWorkshop on BPM Problems to Solve BeforeWe Die (PROBLEMS 2021). CEUR Workshop Proceedings, vol. 2938, pp. 23-27 (2021)
Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management, Second Edition. Springer (2018)
Essam, M., Mansar, S.L.: Towards a software framework for automatic business process redesign (2011)
Fan, J., Wang, J., An, W., Cao, B., Dong, T.: Detecting difference between process models based on the refined process structure tree. Mob. Inf. Syst. 2017, 6389567:1-6389567:17 (2017)
Fehrer, T., Fischer, D.A., Leemans, S.J., Röglinger, M., Wynn, M.T.: An assisted approach to business process redesign. Decision Support Systems p. 113749 (2022)
Ferme, V., Ivanchikj, A., Pautasso, C.: Estimating the cost for executing business processes in the cloud. In: La Rosa, M., Loos, P., Pastor, O. (eds.) Business Process Management Forum. pp. 72-88 (2016)
Kougka, G., Gounaris, A.: Optimization of data flow execution in a parallel environment. Distributed Parallel Databases 37(3), 385-410 (2019)
Kougka, G., Gounaris, A., Simitsis, A.: The many faces of data-centric workflow optimization: a survey. Int. J. Data Sci. Anal. 6(2), 81-107 (2018)
Kougka, G., Varvoutas, K., Gounaris, A., Tsakalidis, G., Vergidis, K.: On knowledge transfer from cost-based optimization of data-centric workflows to business process redesign. Trans. Large Scale Data Knowl. Centered Syst. 43, 62-85 (2020)
Kumar, A., Dijkman, R., Song, M.: Optimal resource assignment in workflows for maximizing cooperation. pp. 235-250 (08 2013)
López-Pintado, O., Dumas, M., Yerokhin, M., Maggi, F.M.: Silhouetting the cost-time front: Multi-objective resource optimization in business processes. In: Business Process Management Forum. pp. 92-108 (2021)
Pereira, J.L., Varajão, J., Uahi, R.: A new approach for improving work distribution in business processes supported by bpms. Business Process Management Journal ahead-of-print (03 2020)
Pesic, M., Schonenberg, H., van der Aalst, W.M.P.: DECLARE: full support for looselystructured processes. In: 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007), 15-19 October 2007, Annapolis, Maryland, USA. pp. 287-300 (2007)
Peters, S.P.F., Dijkman, R.M., Grefen, P.W.P.J.: Resource optimization in business processes. In: 2021 IEEE 25th International Enterprise Distributed Object Computing Conference (EDOC). pp. 104-113 (2021)
Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring acyclic process models. Inf. Syst. 37(6), 518-538 (2012)
Reijers, H., Mansar, S.: Best practices in business process redesign: An overview and qualitative evaluation of successful redesign heuristics. Omega 33, 283-306 (08 2005)
Reijers, H.A., Vanderfeesten, I.T.P., Plomp, M.G.A., Gorp, P.V., Fahland, D., van der Crommert, W.L.M., Garcia, H.D.D.: Evaluating data-centric process approaches: Does the human factor factor in? Software and Systems Modeling 16(3), 649-662 (2017)
Schunselaar, D.D., Verbeek, H.E., van der Aalst, W.M., Reijers, H.A.: Petra : Process model based extensible toolset for redesign and analysis (2014)
Shoush, M., Dumas, M.: Prescriptive process monitoring under resource constraints: A causal inference approach. CoRR abs/2109.02894 (2021)
Tsakalidis, G., Vergidis, K., Kougka, G., Gounaris, A.: Eligibility of bpmn models for business process redesign. Information 10(7) (2019)
Vanderfeesten, I.T.P., Reijers, H.A., van der Aalst, W.M.P.: Product-based workflow support. Inf. Syst. 36(2), 517-535 (2011)
Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. 68(9), 793-818 (2009)
Varvoutas, K., Gounaris, A.: Evaluation of heuristics for product data models. In: Business Process Management BPM Workshops. pp. 355-366 (2020)
Varvoutas, K., Kougka, G., Gounaris, A.: Optimizing business processes through parallel task execution. In: Proceedings of the 14th International Conference on Management of Digital EcoSystems, MEDES. pp. 24-31. ACM (2022)
Vergidis, K., Tiwari, A., Majeed, B.: Business process analysis and optimization: Beyond reengineering. Trans. Sys. Man Cyber Part C 38(1), 69-82 (2008)
Yaghoubi, M., Zahedi, M.: Tuning concurrency of the business process by dynamic programming. pp. 1-5 (02 2018)