On-line Bayesian context change detection in Web service systems

Jakub M. Tomczak*, Maciej Ziȩba

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

In real-life situations characteristics of Web service systems evolve in time. Therefore, change detection techniques become substantial elements of adaptive procedures for Web service systems management, such as resource allocation and anomaly detection methods. In this paper, we propose an on-line change detector which uses the Bayesian inference. We define two models which describe situations with one change and no change within data. Next we apply Bayesian model comparison for change detection. In order to obtain analytical expressions of model evidences used in the model comparison we provide a coherent framework of change detection which focuses on an approximation of the Bayes factor. The proposed solution, contrary to state-of-the-art methods, works in an on-line fashion and the algorithm's computational complexity is proportional to the constant size of the shifting window. Low computational complexity of the change detector enables its application in complex computer networks. At the end of the research paper, the quality of the proposed algorithm is examined using simulated Web service system.

Original languageEnglish
Title of host publicationHotTopiCS 2013 - Proceedings of the 2013 International Workshop on Hot Topics in Cloud Services
Pages3-10
Number of pages8
DOIs
Publication statusPublished - 10 Jul 2013
Externally publishedYes
Event2013 International Workshop on Hot Topics in Cloud Services, HotTopiCS 2013 - Prague, Czech Republic
Duration: 20 Apr 201321 Apr 2013

Publication series

NameHotTopiCS 2013 - Proceedings of the 2013 International Workshop on Hot Topics in Cloud Services

Conference

Conference2013 International Workshop on Hot Topics in Cloud Services, HotTopiCS 2013
Country/TerritoryCzech Republic
CityPrague
Period20/04/1321/04/13

Keywords

  • BIC
  • Change detection
  • Web service

Fingerprint

Dive into the research topics of 'On-line Bayesian context change detection in Web service systems'. Together they form a unique fingerprint.

Cite this