What are the Problem Makers: Discovering the Most Frequently Changed Activities in Adaptive Processes

Share/Save/Bookmark

Li, C. and Reichert, M. and Wombacher, A. (2009) What are the Problem Makers: Discovering the Most Frequently Changed Activities in Adaptive Processes. [Report]

[img]
Preview
PDF
632Kb
Abstract:Recently, a new generation of adaptive Process-Aware Information System (PAIS) has emerged, which enables dynamic service changes (i.e., changes of instances derived from a composite service and process respectively). This, in turn, results in a large number of process variants derived from the same process model, but differing in their structure due to the applied changes. Since such process variants are expensive to maintain, the process model should evolve accordingly. It is therefore our goal to discover those activities that have been more often involved in process (instance) adaptations than others, such that we can focus on them when re-designing the process model. This paper provides two approaches to rank activities based on their involvement in process adaptations and process configurations respectively. The first approach allows to precisely rank the activities, but it is very expensive to perform since the algorithm is at $\mathcal{NP}$ level. We therefore provide as alternative approach an approximation ranking algorithm which computes in polynomial time. The performance of the approximation algorithm is evaluated and compared through a comprehensive simulation of 3600 process models. By applying statistical significance tests, we can also identify several factors which influence the performance of the approximation ranking algorithm.
Item Type:Report
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/65356
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page