Online Model-Based Clustering for Crisis Identification in Distributed Computing

  • Dawn B. Woodard ,
  • Moises Goldszmidt

Journal of the American Statistical Association |

This is a preprint. Printed article can be found at http://pubs.amstat.org/doi/abs/10.1198/jasa.2010.ap09545?journalCode=jasa

Large scale distributed computing systems can suffer from occasional severe violation of performance goals; due to the complexity of these systems, manual diagnosis of the cause of the crisis is too slow to inform interventions taken during the crisis. Rapid automatic recognition of the recurrence of a problem can lead to cause diagnosis and informed intervention. We frame this as an online clustering problem, where the labels (causes) of some of the previous crises may be known. We give a fast and accurate solution using model-based clustering based on a Dirichlet process mixture; the evolution of each crisis is modeled as a multivariate time series.

In the periods between crises we perform full Bayesian inference for the past crises, and as new crisis occurs we apply fast approximate Bayesian updating. These inferences allow real-time expected-cost-minimizing decision making that fully accounts for uncertainty in the crisis labels and other parameters. We apply and validate our methods using simulated data and data from a production computing center with hundreds of servers running a 24/7 email-related application.