Exploiting Local and Global Invariants for the Management of Large Scale Information Systems

This paper presents a data oriented approach to modeling the complex computing systems, in which an ensemble of correlation models are discovered to represent the system status. If the discovered correlations can continually hold under different user scenarios and workloads, they are regarded as invariants of the information system. In our previous work [12], we have developed an algorithm to automatically search the invariants between any pair of system attributes, which we call local invariants. However that method is unable to deal with the high order dependency models due to the combinatorial explosion of search space. In this paper we use Bayesian regression technique to discover those high order correlation models, called global invariants. We treat each attribute as a response variable in turn and express its dependency with the other attributes in a regression model. By adding the prior constraint of Laplacian distribution to the regression coefficients, we can find the solu...

• Type: Conference
• Year: 2008
• Where: ICDM
• Authors: Haifeng Chen, Haibin Cheng, Guofei Jiang, Kenji Yoshihira
• Keywords: Bayesian Regression Technique, Correlation Models, Data Mining, ICDM 2008, Regression Coefficients