標題: Reducing Anomaly Detection in a TS Workflow
作者: Wang, Feng-Jian
Thanh-Thuy Thi Nguyen
Mandalapu, Parameswaramma
資訊工程學系
Department of Computer Science
關鍵字: TS workflow;temporal structured workflow;artifact anomaly;anomalous behavior
公開日期: 1-Jan-2015
摘要: Nowadays workflow management systems (WfMS) are widely used for improving business processes and providing better quality of services. The analysis of workflow can facilitate locating problems in business processes and prevent repeated errors during workflow execution. A temporal workflow is described with the min and max execution time intervals for each process and modeled by control structures (Sequence, AND, XOR, Loop). These time intervals are essential factors for the analysis and anomaly detection in a workflow. In our previous work, we provided redefined definitions for anomalous behaviors and algorithms to detect anomalies within a temporal workflow. However, an essential factor, a loop structure and its temporal effects are not discussed yet. In this paper, our work extends the analysis to the workflows containing loop structure. To simplify the anomaly detection inside the loop, we first transform the loop into an XOR structure branch, perform a series of analyses and then design an algorithm to find the anomalies more efficiently. We also make an analysis for the contribution due to the algorithms.
URI: http://dx.doi.org/10.3233/978-1-61499-484-8-1832
http://hdl.handle.net/11536/150908
ISSN: 0922-6389
DOI: 10.3233/978-1-61499-484-8-1832
期刊: INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014)
Volume: 274
起始頁: 1832
結束頁: 1845
Appears in Collections:Conferences Paper