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
Sub-type Article
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
 
Related Links
Link Description
http://www.sciencedirect.com/science/journal/01641212  
Go to link with your UQ access privileges		 Journal website  
http://dx.doi.org/10.1016/j.jss.2008.07.007  
Go to link with your UQ access privileges		 Article DOI - full text from publisher  
 
Versions
Version Filter Type
Access Statistics: 33 Abstract Views  -  Detailed Statistics
Created: Mon, 16 Feb 2009, 12:04:37 EST by Karen Morgan on behalf of School of Business  -  Detailed History