Multi‐scale navigation of large trace data: A survey

Abstract

Summary Dynamic analysis through execution traces is frequently used to analyze the runtime behavior of software systems. However, tracing long running executions generates voluminous data, which are complicated to analyze and manage. Extracting interesting performance or correctness characteristics out of large traces of data from several processes and threads is a challenging task. Trace abstraction and visualization are potential solutions to alleviate this challenge. Several efforts have been made over the years in many subfields of computer science for trace data collection, maintenance, analysis, and visualization. Many analyses start with an inspection of an overview of the trace, before digging deeper and studying more focused and detailed data. These techniques are common and well supported in geographical information systems, automatically adjusting the level of details depending on the scale. However, most trace visualization tools operate at a single level of representation, which are not adequate to support multilevel analysis. Sophisticated techniques and heuristics are needed to address this problem. Multi‐scale (multilevel) visualization with support for zoom and focus operations is an effective way to enable this kind of analysis. Considerable research and several surveys are proposed in the literature in the field of trace visualization. However, multi‐scale visualization has yet received little attention. In this paper, we provide a survey and methodological structure for categorizing tools and techniques aiming at multi‐scale abstraction and visualization of execution trace data and discuss the requirements and challenges faced to be able to meet evolving user demands.

Performance analysis of distributed storage clusters based on kernel and userspace traces

“…It is very important to provide enough information for the user to understand what it is happening in his system, but not so much so he would be overwhelmed by the data. One of the solutions to reduce the data size was proposed by Naser et al 33 He proposed a taxonomy of data abstraction techniques based on pattern matching that compound the low‐level events into higher level more meaningful events. This technique is more useful when the program has a sequential logic.…”

CloudDet: Interactive Visual Analysis of Anomalous Performances in Cloud Computing Systems

“…Among the myriad approaches to temporal data visualization, multivariate time series are most relevant to our work. These approaches can be classed into four types [17,29]: (1) Line charts are the most common method to visualize the progression of values over time. Recently, Muelder et al [39] designed behavioral lines to analyze the behavior of cloud computing systems by bundling different performance metrics over time [39].…”

Machine Learning-Based EDoS Attack Detection Technique Using Execution Trace Analysis

“…Moreover, we used LTTng (Linux Tracing Toolkit Next Generation) [17] for sampling and collecting packet information from traffic. The details of collecting data from LTTng and modeling them at multiple levels to be used for advance attack analysis can be found at [32,29].…”