<  Back to the Polytechnique Montréal portal

Cube data model for multilevel statistics computation of live execution traces

Naser Ezzati-Jivan and Michel Dagenais

Article (2015)

Open Access document in PolyPublie
Open Access to the full text of this document
Accepted Version
Terms of Use: All rights reserved
Download (397kB)
Show abstract
Hide abstract


Execution trace logs are used to analyze system run-time behaviour and detect problems. Trace analysis tools usually read the input logs and gather either a detailed or brief summary of them to later process and inspect in the analysis steps. However, continuous and lengthy trace streams contained in the live tracing mode make it difficult to indefinitely record all events or even a detailed summary of the whole stream. This situation is further complicated when the system aims to compare different parts of the trace and provide a multilevel and multidimensional analysis. This paper presents an architecture with corresponding data structures and algorithms to process stream events, generate an adequate summary -detailed enough for recent data and succinct enough for old data- and organize them to enable an efficient multilevel and multidimensional analysis, similar to OLAP analyses in the database applications. The proposed solution arranges data in a compact manner using interval forms and enables the range queries for any arbitrary time durations. Since this feature makes it possible to compare of different system parameters in different time areas it significantly influences the systems ability to provide a comprehensive trace analysis. Although the Linux operating system trace logs are used to evaluate the solution, we propose a generic architecture which can be used to summarize various types of stream data.

Uncontrolled Keywords

Stream processing, multilevel analysis, OLAP analysis, trace abstraction, Linux kernel

Subjects: 2700 Information technology > 2700 Information technology
2700 Information technology > 2705 Software and development
2700 Information technology > 2720 Computer systems software
Department: Department of Computer Engineering and Software Engineering
Funders: CRSNG/NSERC, Defense Research and Development Canada (DRDC)
Grant number: CRDPJ424666-11
PolyPublie URL: https://publications.polymtl.ca/2984/
Journal Title: Concurrency and Computation: Practice and Experience (vol. 27, no. 5)
Publisher: Wiley
DOI: 10.1002/cpe.3272
Official URL: https://doi.org/10.1002/cpe.3272
Date Deposited: 13 Feb 2018 10:57
Last Modified: 07 Apr 2024 05:38
Cite in APA 7: Ezzati-Jivan, N., & Dagenais, M. (2015). Cube data model for multilevel statistics computation of live execution traces. Concurrency and Computation: Practice and Experience, 27(5), 1069-1091. https://doi.org/10.1002/cpe.3272


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item