Critical Path Based Approach for Predicting Temporal Exceptions in Resource Constrained Concurrent Workflows

Critical Path Based Approach for Predicting Temporal Exceptions in Resource Constrained Concurrent Workflows

Iok-Fai Leong (University of Macau, China), Yain-Whar Si (University of Macau, China) and Robert P. Biuk-Aghai (University of Macau, China)
DOI: 10.4018/jitwe.2010070102
OnDemand PDF Download:
No Current Special Offers


Departmental workflows within a digital business ecosystem are often executed concurrently and are required to share a limited number of resources. However, unexpected events from the business environment and delays in activities can cause temporal exceptions in these workflows. Predicting temporal exceptions is a complex task, since a workflow can be implemented with various types of control flow patterns. In this paper, the authors describe a critical path based approach for predicting temporal exceptions in concurrent workflows, which are required to share limited resources. This approach allows predicting temporal exceptions in multiple attempts while workflows are being executed.
Article Preview


A workflow management system can be used to host several simultaneously executing workflows. Conflicts usually occur when tasks from instances of different workflows compete for limited resources (e.g. human resources, financial resources, etc).

Figure 1 (a) shows an example of conflict involving tasks from two concurrent workflows when only four units of resources are available for sharing. In this example, resource conflicts occur at tasks T22, T23, T24 and T25. Furthermore, these resource conflicts are linked to the underlying temporal constraints of a task within the workflow.

Figure 1.

(a) Resource conflict in workflows (b) Temporal constraints of task T


Complete Article List

Search this Journal:
Volume 17: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 16: 4 Issues (2021): 3 Released, 1 Forthcoming
Volume 15: 4 Issues (2020)
Volume 14: 4 Issues (2019)
Volume 13: 4 Issues (2018)
Volume 12: 4 Issues (2017)
Volume 11: 4 Issues (2016)
Volume 10: 4 Issues (2015)
Volume 9: 4 Issues (2014)
Volume 8: 4 Issues (2013)
Volume 7: 4 Issues (2012)
Volume 6: 4 Issues (2011)
Volume 5: 4 Issues (2010)
Volume 4: 4 Issues (2009)
Volume 3: 4 Issues (2008)
Volume 2: 4 Issues (2007)
Volume 1: 4 Issues (2006)
View Complete Journal Contents Listing