TY - GEN
T1 - What are the Problem Makers: Ranking Activities According to their Relevance for Process Changes
AU - Li, C.
AU - Reichert, M.U.
AU - Wombacher, Andreas
N1 - 10.1109/ICWS.2009.74
PY - 2009/7
Y1 - 2009/7
N2 - Recently, a new generation of adaptive process management technology has emerged, which enables dynamic changes of composite services and process models respectively. This, in turn, results in a large number of process variants derived from the same process model, but differing in structure due to the applied changes. Since such process variants are expensive to maintain, the process model should be evolved accordingly. In this context, we need to know which activities have been more often involved in process adaptations than others, such that we can focus on them when reconfiguring the process model. This paper provides two approaches for ranking activities according to their involvement in process adaptations. The first one allows to precisely rank the activities, but is expensive to perform since the algorithm is at NP level. We therefore provide as alternative an approximation ranking algorithm which computes in polynomial time. The performance of the approximation algorithm is evaluated and compared through a simulation of 3600 process models. Statistical significance tests indicate that the performance of the approximation ranking algorithm does not depend on the size of process models, i.e., our algorithm can scale up.
AB - Recently, a new generation of adaptive process management technology has emerged, which enables dynamic changes of composite services and process models respectively. This, in turn, results in a large number of process variants derived from the same process model, but differing in structure due to the applied changes. Since such process variants are expensive to maintain, the process model should be evolved accordingly. In this context, we need to know which activities have been more often involved in process adaptations than others, such that we can focus on them when reconfiguring the process model. This paper provides two approaches for ranking activities according to their involvement in process adaptations. The first one allows to precisely rank the activities, but is expensive to perform since the algorithm is at NP level. We therefore provide as alternative an approximation ranking algorithm which computes in polynomial time. The performance of the approximation algorithm is evaluated and compared through a simulation of 3600 process models. Statistical significance tests indicate that the performance of the approximation ranking algorithm does not depend on the size of process models, i.e., our algorithm can scale up.
KW - METIS-263984
KW - IR-67574
KW - SCS-Services
KW - IS-PROCESS MANAGEMENT
KW - EWI-15982
U2 - 10.1109/ICWS.2009.74
DO - 10.1109/ICWS.2009.74
M3 - Conference contribution
SN - 978-0-7695-3709-2
SP - 51
EP - 58
BT - Web Services, 2009. ICWS 2009. IEEE International Conference on
PB - IEEE
CY - Los Alamitos
T2 - Web Services, 2009. ICWS 2009. IEEE International Conference on
Y2 - 6 July 2009 through 10 July 2009
ER -