Entropy · 2021 · 16 citations · 30 references
ComputingComputer EngineeringComputer ScienceData MiningMachine LearningOperating SystemsAnomaly DetectionAnomaly Detection In Time SeriesFault DetectionPerformance Bottleneck AnalysisSoftware MetricsAnomaly Detection In TracesExecution Trace AnalysisExecution TracingPerformance Anomaly DetectionPerformance Bottleneck DetectionSystem Call TracingTroubleshooting
Advances in technology and computing power have led to the emergence of complex and large-scale software architectures in recent years. However, they are prone to performance anomalies due to various reasons, including software bugs, hardware failures, and resource contentions. Performance metrics represent the average load on the system and do not help discover the cause of the problem if abnormal behavior occurs during software execution. Consequently, system experts have to examine a massive amount of low-level tracing data to determine the cause of a performance issue. In this work, we propose an anomaly detection framework that reduces troubleshooting time, besides guiding developers to discover performance problems by highlighting anomalous parts in trace data. Our framework works by collecting streams of system calls during the execution of a process using the Linux Trace Toolkit Next Generation(LTTng), sending them to a machine learning module that reveals anomalous subsequences of system calls based on their execution times and frequency. Extensive experiments on real datasets from two different applications (e.g., MySQL and Chrome), for varying scenarios in terms of available labeled data, demonstrate the effectiveness of our approach to distinguish normal sequences from abnormal ones.
30
Scikit-learn: Machine Learning in Python
Fabián Pedregosa, Gaël Varoquaux, Alexandre Gramfort et al. · arXiv (Cornell University) · 2012 · 63.7K citations · Full text
Pattern Recognition and Machine Learning
Journal of Electronic Imaging · 2007 · 22.1K citations
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Least squares quantization in PCM
Sheelagh Lloyd · IEEE Transactions on Information Theory · 1982 · 15.6K citations · Full text
Svante Wold, Kim H. Esbensen, Paul Geladi · Chemometrics and Intelligent Laboratory Systems · 1987 · 11.5K citations