Parallel trace analysis: project deliverable D4.3
Creators: name: Papazachos, Zafeirios
name: Bharbuiya, Sakil
name: Ibidunmoye, Olumuyiwa
name: Mehta, Amardeep
name: Rezaei, Ali
name: Tsitsipas, Athanasios
name: Castañé, Gabriel González
name: Ali-Eldin, Ahmed
name: Nikolopoulos, Dimitrios S.
Publisher: name: Universität Ulm
Year: 2017
Subjects: subject: Analytics
subject: Analysis
subject: Cloud
subject: Framework
subject: Optimisation
subject: Simulation
subject: Cactos Projekt
subject: Data management
subject: Parallel trace
subject: Context-aware cloud topology
subject: Cloud services
subject: DDC 004 / Data processing &amp; computer science
subject: Cloud computing
subject: Electric network topology
subject: Datenmanagement
subject: Cloud Computing

description: CactoScale provides monitoring and data analysis functionality to CACTOS. This deliverable presents the framework and algorithms used by CactoScale for parallel trace analysis. We describe different CactoScale framework extensions which enable the implementation of parallel correlation analysis of system utilisation metric traces and cloud data logs. We also present the implementation of Lambda Architecture into CactoScale which parallelises several aspects of monitoring and exchanging information in CACTOS. CactoScale trace analysis tackles parallelism on various dimensions. We describe a hierarchical log analysis and anomaly detection framework. The anomaly detection utilises parallel data analysis frameworks such as Spark and mapreduce framework for parallel analysis of workload traces and system logs, coupled with HDFS for in-memory processing of the data. The trace analysis also involves the pre-processing of raw data logs for storage in HDFS. It allows executing anomaly detection algorithms hierarchically, both utilising the compute nodes in situ and the parallel HDFS monitoring facility. This is feasible by pairing the CactoScale agents with in situ analytics modules to cover the cases such as workload spike detection, but also to filter the data that flows to the database for post-processing. An in situ analytic module is a process designed to run locally in a node. This tactic provides the advantage of data locality. The data are pre-processed by the local node before being collected by a remote distributed service for further processing. In this way, the hierarchical design of data analysis allows for an additional level of real-time processing which is much closer to the data source. CactoScale has different features and capabilities for parallel trace analysis which are demonstrated in this deliverable by using different algorithms for anomaly detection. Anomaly detection involves the use of trace analysis algorithms that detects outliers (numerical, textual, or correlation based) in data traces. Detecting outliers can trigger actions in resource management and for this reason we focus in anomaly detection as a use case. We demonstrate a Lightweight Anomaly Detection Tool based on correlation analysis. This tool utilises a monitoring cluster to perform parallel trace analysis using Spark and mapreduce. The online data analysis modules that we demonstrate include a log analysis module and several spike detection methods. Workload spikes are one of the main causes of QoS degradation in cloud applications. The log analysis demonstrates how information on cloud platform can contribute in reducing any false positive alerts.