Sciweavers

Share
ICWS
2008
IEEE

A Temporal Data-Mining Approach for Discovering End-to-End Transaction Flows

8 years 3 months ago
A Temporal Data-Mining Approach for Discovering End-to-End Transaction Flows
Effective management of Web Services systems relies on accurate understanding of end-to-end transaction flows, which may change over time as the service composition evolves. This work takes a data mining approach to automatically recovering end-to-end transaction flows from (potentially obscure) monitoring events produced by monitoring tools. We classify the caller-callee relationships among monitoring events into three categories (identity, direct-invoke, and cascaded-invoke), and propose unsupervised learning algorithms to generate rules for each type of relationship. The key idea is to leverage the temporal information available in the monitoring data and extract patterns that have statistical significance. By piecing together the caller-callee relationships at each step along the invocation path, we can recover the end-to-end flow for every executed transaction. Experiments demonstrate that our algorithms outperform human experts in terms of solution quality, scale well with the d...
Ting Wang, Chang-Shing Perng, Tao Tao, Chunqiang T
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where ICWS
Authors Ting Wang, Chang-Shing Perng, Tao Tao, Chunqiang Tang, Edward So, Chun Zhang, Rong N. Chang, Ling Liu
Comments (0)
books