Using runtime paths for macroanalysis

  • Authors:
  • Mike Chen;Emre Kiciman;Anthony Accardi;Armando Fox;Eric Brewer

  • Affiliations:
  • UC Berkeley, Stanford University, Tellme Networks;UC Berkeley, Stanford University, Tellme Networks;UC Berkeley, Stanford University, Tellme Networks;UC Berkeley, Stanford University, Tellme Networks;UC Berkeley, Stanford University, Tellme Networks

  • Venue:
  • HOTOS'03 Proceedings of the 9th conference on Hot Topics in Operating Systems - Volume 9
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce macroanalysis, an approach used to infer the high-level properties of dynamic, distributed systems, and an indispensable tool when faced with tasks where local context and individual component details are insufficient. We present a new methodology, runtime path analysis, where paths are traced through software components and then aggregated to understand global system behavior via statistical inference. Our approach treats components as gray boxes and complements existing microanalysis tools, such as code-level debuggers. We use runtime paths to deduce application state, detect failures, and diagnose problems, all in an application-generic fashion. We have explored path-based macroanalysis both in a research setting and as part of a commercial infrastructure at Tellme Networks.