{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T10:10:22Z","timestamp":1722247822219},"reference-count":28,"publisher":"National Library of Serbia","issue":"4","license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComSIS","COMPUT SCI INF SYST","COMPUT SCI INFORM SY","COMPUTER SCI INFORM","COMSIS J"],"published-print":{"date-parts":[[2023]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.2298\/csis230401057v","type":"journal-article","created":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T20:56:42Z","timestamp":1692133002000},"page":"1661-1685","source":"Crossref","is-referenced-by-count":0,"title":["Systematic exploitation of parallel task execution in business processes"],"prefix":"10.2298","volume":"20","author":[{"given":"Konstantinos","family":"Varvoutas","sequence":"first","affiliation":[{"name":"Department Of Informatics, Aristotle University of Thessaloniki Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgia","family":"Kougka","sequence":"additional","affiliation":[{"name":"Department Of Informatics, Aristotle University of Thessaloniki Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasios","family":"Gounaris","sequence":"additional","affiliation":[{"name":"Department Of Informatics, Aristotle University of Thessaloniki Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1078","reference":[{"key":"ref1","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P.: Re-engineering knock-out processes. Decis. Support Syst. 30(4), 451- 468 (2001)","DOI":"10.1016\/S0167-9236(00)00136-6"},{"key":"ref2","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/TKDE.2019.2897311"},{"key":"ref3","unstructured":"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)"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management, Second Edition. Springer (2018)","DOI":"10.1007\/978-3-662-56509-4"},{"key":"ref5","unstructured":"Essam, M., Mansar, S.L.: Towards a software framework for automatic business process redesign (2011)"},{"key":"ref6","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1155\/2017\/6389567"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"Fehrer, T., Fischer, D.A., Leemans, S.J., R\u00f6glinger, M., Wynn, M.T.: An assisted approach to business process redesign. Decision Support Systems p. 113749 (2022)","DOI":"10.1016\/j.dss.2022.113749"},{"key":"ref8","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1007\/978-3-319-45468-9_5"},{"key":"ref9","doi-asserted-by":"crossref","unstructured":"Kougka, G., Gounaris, A.: Optimization of data flow execution in a parallel environment. Distributed Parallel Databases 37(3), 385-410 (2019)","DOI":"10.1007\/s10619-018-7243-3"},{"key":"ref10","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1007\/s41060-018-0107-0"},{"key":"ref11","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1007\/978-3-662-62199-8_3"},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"Kumar, A., Dijkman, R., Song, M.: Optimal resource assignment in workflows for maximizing cooperation. pp. 235-250 (08 2013)","DOI":"10.1007\/978-3-642-40176-3_20"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-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)","DOI":"10.1007\/978-3-030-85440-9_6"},{"key":"ref14","doi-asserted-by":"crossref","unstructured":"Pereira, J.L., Varaj\u00e3o, 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)","DOI":"10.1108\/BPMJ-05-2019-0184"},{"key":"ref15","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/EDOC.2007.14"},{"key":"ref16","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/EDOC52215.2021.00021"},{"key":"ref17","doi-asserted-by":"crossref","unstructured":"Polyvyanyy, A., Garc\u00eda-Ba\u00f1uelos, L., Dumas, M.: Structuring acyclic process models. Inf. Syst. 37(6), 518-538 (2012)","DOI":"10.1016\/j.is.2011.10.005"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1016\/j.omega.2004.04.012"},{"key":"ref19","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1007\/s10270-015-0491-z"},{"key":"ref20","unstructured":"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)"},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"Shoush, M., Dumas, M.: Prescriptive process monitoring under resource constraints: A causal inference approach. CoRR abs\/2109.02894 (2021)","DOI":"10.1007\/978-3-030-98581-3_14"},{"key":"ref22","doi-asserted-by":"crossref","unstructured":"Tsakalidis, G., Vergidis, K., Kougka, G., Gounaris, A.: Eligibility of bpmn models for business process redesign. Information 10(7) (2019)","DOI":"10.3390\/info10070225"},{"key":"ref23","doi-asserted-by":"crossref","unstructured":"Vanderfeesten, I.T.P., Reijers, H.A., van der Aalst, W.M.P.: Product-based workflow support. Inf. Syst. 36(2), 517-535 (2011)","DOI":"10.1016\/j.is.2010.09.008"},{"key":"ref24","doi-asserted-by":"crossref","unstructured":"Vanhatalo, J., V\u00f6lzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. 68(9), 793-818 (2009)","DOI":"10.1016\/j.datak.2009.02.015"},{"key":"ref25","doi-asserted-by":"crossref","unstructured":"Varvoutas, K., Gounaris, A.: Evaluation of heuristics for product data models. In: Business Process Management BPM Workshops. pp. 355-366 (2020)","DOI":"10.1007\/978-3-030-66498-5_26"},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1145\/3508397.3564842"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"Vergidis, K., Tiwari, A., Majeed, B.: Business process analysis and optimization: Beyond reengineering. Trans. Sys. Man Cyber Part C 38(1), 69-82 (2008)","DOI":"10.1109\/TSMCC.2007.905812"},{"key":"ref28","doi-asserted-by":"crossref","unstructured":"Yaghoubi, M., Zahedi, M.: Tuning concurrency of the business process by dynamic programming. pp. 1-5 (02 2018)","DOI":"10.1145\/3185089.3185090"}],"container-title":["Computer Science and Information Systems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T09:30:34Z","timestamp":1722245434000},"score":1,"resource":{"primary":{"URL":"https:\/\/doiserbia.nb.rs\/Article.aspx?ID=1820-02142300057V"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023]]}},"URL":"https:\/\/doi.org\/10.2298\/csis230401057v","relation":{},"ISSN":["1820-0214","2406-1018"],"issn-type":[{"value":"1820-0214","type":"print"},{"value":"2406-1018","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]}}}