 |
Classification and evaluation of timed running schemas for workflow based on process mining
Duan, Hua, Zeng, Qingtian, Wang, Huaiqing, Sun, Sherry X. and Xu, Dongming (2009-03) Classification and evaluation of timed running schemas for workflow based on process mining. The Journal of Systems and Software, 82 3: 400-410.
|
|
|
| Author(s) |
Duan, Hua
Zeng, Qingtian
Wang, Huaiqing
Sun, Sherry X.
Xu, Dongming
|
| Title |
Classification and evaluation of timed running schemas for workflow based on process mining
|
| Journal name |
The Journal of Systems and Software
|
| Publication date |
2009-03
|
| Year available |
2008
|
| Volume number |
82
|
| Issue number |
3
|
| ISSN |
0164-1212
|
| Start page |
400
|
| End page |
410
|
| Total pages |
11
|
| Editor(s) |
H. van Vliet
|
| Place of publication |
New York
|
| Publisher |
Elsevier
|
| Collection year |
2009
|
| Language |
eng
|
| Subject |
C1
150302 Business Information Systems
890205 Information Processing Services (incl. Data Entry and Capture)
0806 Information Systems
1503 Business and Management
|
| Abstract |
The system running logs of a workflow contain much information about the behavior and logical structure between activities. In this paper, a mining approach is proposed to discover the structural and temporal model for a workflow from its timed running logs. The mining results are represented in the formalized form of Petri nets extended with two timing factors that allows validation or verification the actual behaviors, especially the temporal constraints between activities. According to the reachability graph of the extended Petri net model mined, all running schemas of a workflow can be generated, which defines the temporal constraints between running activities. By calculating the earliest and latest start time of each activity, the earliest starting and latest existing time of each state in the running schema can be determined. Based on the temporal relations between the timing factors of each running state, the running schemas can be classified into six classes. The effects of the six classes of running schemas on the implementation of the whole workflow are evaluated so as to obtain the best one that can ensure the workflow is finished in the shortest time. The standards for the ideal, reliable and favorable running schemas and their existence conditions are discussed, which can be used to evaluate the running logs and control the future running of a workflow.
|
| Keyword(s) |
Workflow
Runing logs
Running Schema
Classification
Evaluation
Process Mining
Petri Net
|
|
|
