Abstract
Sustainability has captured the attention of the classical management of business processes. Organizations have become increasingly aware of the need to achieve information technology (IT)-enabled business processes that are successful in their economy and ecological and social impact. In this context, Green BPM concerns business processes’ modeling, deployment, optimization, and management with dedicated consideration for environmental consequences. Automated process discovery is a crucial process mining task to help organizations to get knowledge of the process they carry out in their daily operation, providing the basis for insights and evidence-based improvement decisions. Several process discovery algorithms have been developed and evaluated by the classical measures on resulting models, such as fitness, precision, f-score, soundness, complexity (size, structuredness, and control-flow complexity), generalization, and the execution time of the algorithm. Within the context of automated process discovery, sustainability adds a new indicator: energy efficiency. This paper extends a well-known benchmark for evaluating automated process discovery methods, measuring the energy efficiency of selected discovery methods with the same publicly available dataset. The expected contribution is to raise more awareness among the developers of process discovery methods about the energy impact of their solutions beyond the more traditional well-known measures.
Partially supported by project “Minería de procesos y datos para la mejora de procesos colaborativos aplicada a e-Government” funded by Agencia Nacional de Investigación e Innovación (ANII), Fondo María Viñas (FMV) “Proyecto ANII N\(^{\circ }\) FMV_1_2021_1_167483”, Uruguay, and by projects OASSIS (PID2021-122554OB-C31/ AEI/10.13039/ 501100011033/FEDER, UE) and EMMA (Project SBPLY/21/180501/000115, funded by CECD (JCCM) and FEDER funds), Spain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
van der Aalst, W.M.P.: Green data science - using big data in an “environmentally friendly” manner. In: ICEIS - 18th International Conference on Enterprise Information Systems. vol. 1, pp. 9–21. SciTePress (2016)
van der Aalst, W.M.P.: Process Mining - Data Science in Action, Second Edition. Springer (2016). https://doi.org/10.1007/978-3-662-49851-4
van der Aalst, W., Weijters, A., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 1128–1142 (2004)
Acerbi, F., Polenghi, A., Quadrini, W., Macchi, M., Taisch, M.: Fostering circular manufacturing through the integration of genetic algorithm and process mining. In: Kim, D.Y., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Smart Manufacturing and Logistics Systems: Turning Ideas into Action. APMS 2022. IFIP Advances in Information and Communication Technology. vol 664. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-16411-8_47
Augusto, A., Conforti, R., Dumas, M., Rosa, M.L.: Split miner: discovering accurate and simple business process models from event logs. In: 2017 IEEE International Conference on Data Mining (ICDM), pp. 1–10. IEEE Computer Society (2017)
Augusto, A., Conforti, R., Dumas, M., Rosa, M.L., Bruno, G.: Automated discovery of structured process models from event logs: the discover-and-structure approach. Data Knowl. Eng. 117, 373–392 (2018)
Augusto, A., et al.: Automated discovery of process models from event logs: review and benchmark. IEEE Trans. Knowl. Data Eng. 31(4), 686–705 (2019)
Augusto, A., Mendling, J., Vidgof, M., Wurm, B.: The connection between process complexity of event sequences and models discovered by process mining. Inf. Sci. 598, 196–215 (2022)
vom Brocke, J., Seidel, S., Recker, J. (eds.): Green Business Process Management - Towards the Sustainable Enterprise. Springer (2012). https://doi.org/10.1007/978-3-642-27488-6
vanden Broucke, S.K.L.M., Weerdt, J.D.: Fodina: a robust and flexible heuristic process discovery technique. Decis. Support Syst. 100, 109–118 (2017)
Buijs, J.C.A.M., van Dongen, B.F., van der Aalst, W.M.P.: Quality dimensions in process discovery: the importance of fitness, precision, generalization and simplicity. Int. J. Cooperative Inf. Syst. 23(1), 1440001 (2014)
Calero, C., Moraga, M.Á., Piattini, M. (eds.): Software Sustainability. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-69970-3
Couckuyt, D., Looy, A.V.: A systematic review of green business process management. Bus. Process. Manag. J. 26(2), 421–446 (2020)
Friederich, J., Francis, D.P., Lazarova-Molnar, S., Mohamed, N.: A framework for data-driven digital twins of smart manufacturing systems. Comput. Ind. 136, 103586 (2022)
González, A.H., Calero, C., Parra, D.P., Mancebo, J.: Approaching green BPM characterisation. J. Softw. Evol. Process. 31(2), e2145 (2019)
Guo, Q., Wen, L., Wang, J., Yan, Z., Yu, P.S.: Mining invisible tasks in non-free-choice constructs. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 109–125. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23063-4_7
Gutiérrez, M., Moraga, M.Á., García, F.: Analysing the energy impact of different optimisations for machine learning models. In: 2022 International Conference on ICT for Sustainability (ICT4S), pp. 46–52 (2022)
Jo, H., Noh, S.D., Cho, Y.: An agile operations management system for green factory. Int. J. Precis. Eng. Manufact. -Green Technol. 1(2), 131–143 (2014). https://doi.org/10.1007/s40684-014-0018-z
Kumbhar, M., Ng, A., Bandaru, S.: Bottleneck Detection Through Data Integration, Process Mining and Factory Physics-Based Analytics (04 2022)
Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs - a constructive approach. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 311–329. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38697-8_17
Mamudu, A., Bandara, W., Wynn, M.T., Leemans, S.J.J.: A process mining success factors model. In: Di Ciccio, C., Dijkman, R., del Río Ortega, A., Rinderle-Ma, S. (eds) Business Process Management. BPM 2022. Lecture Notes in Computer Science. vol 13420. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-16103-2_12
Mancebo, J., Calero, C., García, F., Moraga, M.Á., de Guzmán, I.G.R.: FEETINGS: framework for energy efficiency testing to improve environmental goal of the software. Sustain. Comput. Informatics Syst. 30, 100558 (2021)
Mancebo, J., García, F., Calero, C.: A process for analysing the energy efficiency of software. Inf. Softw. Technol. 134, 106560 (2021)
Mancebo, J., Garcia, F., Pedreira, O., Moraga, M.A.: BPMS-Game: tool for business process gamification. In: Carmona, J., Engels, G., Kumar, A. (eds.) BPM 2017. LNBIP, vol. 297, pp. 127–140. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65015-9_8
Manotas, I., et al.: An empirical study of practitioners’ perspectives on green software engineering. In: 2016 IEEE/ACM 38th International Conference on Software Engineering (ICSE), pp. 237–248 (2016)
Pang, C., Hindle, A., Adams, B., Hassan, A.E.: What do programmers know about software energy consumption? IEEE Softw. 33(3), 83–89 (2016)
Pinto, G., Castor, F.: Energy efficiency: a new concern for application software developers. Commun. ACM 60(12), 68–75 (2017)
Pinto, G., Castor, F., Liu, Y.D.: Mining questions about software energy consumption. In: Proceedings of the 11th Working Conference on Mining Software Repositories, pp. 22–31. MSR 2014, ACM (2014)
Schneider, J., Seidel, S., Basalla, M., vom Brocke, J.: Reuse, reduce, support: design principles for green data mining. Bus. Inf. Syst. Eng. 65(1), 65–83 (2023)
Schwartz, R., Dodge, J., Smith, N.A., Etzioni, O.: Green AI. Commun. ACM 63(12), 54–63 (2020)
United Nations, U.: Report of the world commission on environment and development: our common future (brundtland report). Tech. rep. (1987)
Weijters, A.J.M.M., van der Aalst, W.M.P.: Rediscovering workflow models from event-based data using little thumb. Integr. Comput. Aided Eng. 10(2), 151–162 (2003)
van der Werf, J.M.E.M., van Dongen, B.F., Hurkens, C.A.J., Serebrenik, A.: Process discovery using integer linear programming. Fundam. Informaticae 94(3–4), 387–412 (2009)
van Zelst, S.J., van Dongen, B.F., van der Aalst, W.M.P.: ILP-based process discovery using hybrid regions. In: International Workshop on Algorithms & Theories for the Analysis of Event Data, ATAED. vol. 1371, pp. 47–61. CEUR-WS.org (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Delgado, A., García, F., Moraga, M.Á., Calegari, D., Gordillo, A., Peña, L. (2023). Adding the Sustainability Dimension in Process Mining Discovery Algorithms Evaluation. In: Di Francescomarino, C., Burattin, A., Janiesch, C., Sadiq, S. (eds) Business Process Management Forum. BPM 2023. Lecture Notes in Business Information Processing, vol 490. Springer, Cham. https://doi.org/10.1007/978-3-031-41623-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-41623-1_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-41622-4
Online ISBN: 978-3-031-41623-1
eBook Packages: Computer ScienceComputer Science (R0)