A temporal data-mining approach for discovering end-to-end transaction flows

Chang Shing Perng, Tao Tao, Chungqiang Tang, Edward So, Chun Zhang, Rong Chang, Ting Wang, Ling Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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 data size, and are robust against noises in monitoring data.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE International Conference on Web Services, ICWS 2008
Pages37-44
Number of pages8
DOIs
StatePublished - Dec 24 2008
EventIEEE International Conference on Web Services, ICWS 2008 - Beijing, China
Duration: Sep 23 2008Sep 26 2008

Publication series

NameProceedings of the IEEE International Conference on Web Services, ICWS 2008

Conference

ConferenceIEEE International Conference on Web Services, ICWS 2008
CountryChina
CityBeijing
Period9/23/089/26/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A temporal data-mining approach for discovering end-to-end transaction flows'. Together they form a unique fingerprint.

  • Cite this

    Perng, C. S., Tao, T., Tang, C., So, E., Zhang, C., Chang, R., Wang, T., & Liu, L. (2008). A temporal data-mining approach for discovering end-to-end transaction flows. In Proceedings of the IEEE International Conference on Web Services, ICWS 2008 (pp. 37-44). [4670157] (Proceedings of the IEEE International Conference on Web Services, ICWS 2008). https://doi.org/10.1109/ICWS.2008.59