Computing the parallelism degree of timed BPMN processes

Francisco Durán, Camilo Rocha, Gwen Salaün

Producción: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

5 Citas (Scopus)


A business process is a combination of structured and related activities that aim at fulfilling a specific organizational goal for a customer or market. An important measure when developing a business process is the degree of parallelism, namely, the maximum number of tasks that are executable in parallel at any given time in a process. This measure determines the peak demand on tasks and thus can provide valuable insight on the problem of resource allocation in business processes. This paper considers timed business processes modeled in BPMN, a workflow-based graphical notation for processes, where execution times can be associated to several BPMN constructs such as tasks and flows. An encoding of timed business processes into Maude’s rewriting logic system is presented, enabling the automatic computation of timed degrees of parallelism for business processes. The approach is illustrated with a simple yet realistic case study in which the degree of parallelism is used to improve the business process design with the ultimate goal of optimizing resources and, therefore, with the potential for reducing operating costs.

Idioma originalInglés
Título de la publicación alojadaSoftware Technologies
Subtítulo de la publicación alojadaApplications and Foundations - STAF 2018 Collocated Workshops, Revised Selected Papers
EditoresManuel Mazzara, Gwen Salaün, Iulian Ober
EditorialSpringer Verlag
Número de páginas16
ISBN (versión impresa)9783030047702
EstadoPublicada - 2018
EventoInternational Conference on Software Technologies: Applications and Foundations, STAF 2018 - Toulouse, Francia
Duración: 25 jun. 201829 jun. 2018

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen11176 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349


ConferenciaInternational Conference on Software Technologies: Applications and Foundations, STAF 2018


Profundice en los temas de investigación de 'Computing the parallelism degree of timed BPMN processes'. En conjunto forman una huella única.

Citar esto