Discovering models of behavior for concurrent workflows

被引：49
作者：
Cook, JE [1 ]
Du, ZD
Liu, CB
Wolf, AL
机构：
[1] New Mexico State Univ, Dept Comp Sci, Las Cruces, NM 88003 USA
[2] Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA
来源：
COMPUTERS IN INDUSTRY | 2004年 / 53卷 / 03期
基金：
美国国家科学基金会;
关键词：
dynamic analysis; workflow data analysis; behavior inference; concurrency analysis; workflow model discovery;
D O I：
10.1016/j.compind.2003.10.005
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Understanding the dynamic behavior of a workflow is crucial for being able to modify, maintain, and improve it. A particularly difficult aspect of some behavior is concurrency. Automated techniques which seek to mine workflow data logs to discover information about the workflows must be able to handle the concurrency that manifests itself in the workflow executions. This paper presents techniques to discover patterns of concurrent behavior from traces of workflow events. The techniques are based on a probabilistic analysis of the event traces. Using metrics for the number, frequency, and regularity of event occurrences, a determination is made of the likely concurrent behavior being manifested by the system. Discovering this behavior can help a workflow designer better understand and improve the work processes they are managing. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：297 / 319
页数：23
相关论文
共 36 条
[1]  
Agrawal R, 1998, LECT NOTES COMPUT SC, V1377, P469
[2]  
Alur R., 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium, P304, DOI 10.1109/ICSE.2000.870421
[3]   INDUCTIVE INFERENCE - THEORY AND METHODS [J].
ANGLUIN, D ;
SMITH, CH .
COMPUTING SURVEYS, 1983, 15 (03) :237-269
[4]  
[Anonymous], P 2 INT C SOFTW PROC
[5]   AUTOMATED-ANALYSIS OF CONCURRENT SYSTEMS WITH THE CONSTRAINED EXPRESSION TOOLSET [J].
AVRUNIN, GS ;
BUY, UA ;
CORBETT, JC ;
DILLON, LK ;
WILEDEN, JC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (11) :1204-1222
[6]  
BATES P, 1989, P WORKSH PAR DISTR D, P11
[7]  
CARRASCO RC, 1994, LECT NOTES ARTIF INT, V862, P139, DOI DOI 10.1007/3-540-58473-0_144
[8]  
Cook J. E., 1998, ACM Transactions on Software Engineering and Methodology, V7, P215, DOI 10.1145/287000.287001
[9]  
Cook J. E., 1996, CUCS81796 U COL
[10]   Cost-effective analysis of in-place software processes [J].
Cook, JE ;
Votta, LG ;
Wolf, AL .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (08) :650-663
1234