Efficient Model to Query and Visualize the System States Extracted from Trace Data

  • Alexandre Montplaisir
  • Naser Ezzati-Jivan
  • Florian Wininger
  • Michel Dagenais
Conference paper

DOI: 10.1007/978-3-642-40787-1_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8174)
Cite this paper as:
Montplaisir A., Ezzati-Jivan N., Wininger F., Dagenais M. (2013) Efficient Model to Query and Visualize the System States Extracted from Trace Data. In: Legay A., Bensalem S. (eds) Runtime Verification. RV 2013. Lecture Notes in Computer Science, vol 8174. Springer, Berlin, Heidelberg

Abstract

Any application, database server, telephony server, or operating system maintains different states for their internal elements and resources. When tracing is enabled on such systems, the corresponding events in the trace logs can be used to extract and model the different state values of the traced modules to analyze their runtime behavior. In this paper, a generic method and corresponding data structures are proposed to model and manage the system state values, allowing efficient storage and access. The proposed state organization mechanism generates state intervals from trace events and stores them in a tree-based state history database. The state history database can then be used to extract the state of any system resources (i.e. cpu, process, memory, file, etc.) at any timestamp. The extracted state values can be used to track system problems (e.g. performance degradation). The proposed system is usable in both the offline tracing mode, when there is a set of trace files, and online tracing mode, when there is a stream of trace events. The proposed system has been implemented and used to display and analyze interactively various information extracted from very large traces in the magnitude order of 1 TB.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Alexandre Montplaisir
    • 1
  • Naser Ezzati-Jivan
    • 1
  • Florian Wininger
    • 1
  • Michel Dagenais
    • 1
  1. 1.Ecole Polytechnique de MontrealCanada

Personalised recommendations