Return
Task net: Transactional workflow model based on colored Petri net
DOI:10.1016/S0377-2217(01)00026-1.png)
Abstract
En 中文
Workflow management systems are increasingly identified as a tool that cannot only integrate existing computer applications but also dynamically change existing business processes. Unlike database transactions that have a mechanism to guarantee consistency against failures or concurrent execution, there is no known mechanism that guarantees safety of workflow transactions. Therefore, capability to forecast the effects of workflow transactions is very important. That is, a model is required which allows to determine whether a workflow transaction can terminate. whether it is free from dead lock, whether it can recover from error or crash, etc. In this paper, we propose Task net which is a transactional workflow model based on colored Petri net. First, we introduce a workflow specification language that can express task state dependency relationships such as forward, backward, and mutual exclusion among intra-task states (states of the same task) and inter-task states (states of different tasks). The proposed workflow language will enable the users to express both the transaction- and application-oriented requirements of complex business rules. We, then, describe how a basic workflow specification and its task state dependencies are translated to a Task net which will allow simulation of the given workflow. Before executing a Task net, tests for deadlocks and redundant task state dependencies are performed to prevent futile efforts. Task nets are expected to provide a theoretically sound basis for current workflow systems to expand their transactional workflow supports. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywords:
transactional workflow
task state dependency
colored Petri net
task net
integration
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available

