Browsing by Author "Thanh-Thuy Thi Nguyen"

Now showing 1 - 2 of 2

A Study to Improving Anomaly Detection in a TS Workflow
(2016)
Wang, Feng-Jian
;
Thanh-Thuy Thi Nguyen
;
Lu, Tennyson
;
資訊工程學系
;
Department of Computer Science
The analysis for the behavior of the artifacts adopted in a workflow can help preventing the execution errors. A temporal (structured) workflow, TS Workflow, is described with the min and max execution time intervals for each process and modeled by control structures (Sequence, AND, XOR, Loop). In the past, the anomalous behaviors of artifacts in a workflow are redefined to simplify artifact analysis in a workflow. However, some anomalies detected in the previous work might not occur if the temporal factors are considered in each process, because their corresponding processes cannot run continuously or concurrently due to temporal factors. In this work, the analysis work is improved by filtering out above anomalies in a TS workflow. Our work also handles the loop structure that complicates the analysis work and was not concerned in conventional analysis works.
Reducing Anomaly Detection in a TS Workflow
(2015-01-01)
Wang, Feng-Jian
;
Thanh-Thuy Thi Nguyen
;
Mandalapu, Parameswaramma
;
資訊工程學系
;
Department of Computer Science
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.