<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Спосіб підвищення швидкодії виявлення аномалій в часових рядах показників роботи хмарних технологій

Анотація

In modern cloud IT infrastructures, hundreds of metrics must be monitored to detect anomalies and ensure stable operation. Many of these metrics exhibit multi-seasonal characteristics, requiring decomposition into three components: trend, seasonality, and residuals. However, most known decomposition methods, including the well-known Multiple Seasonal-Trend decomposition using Locally Estimated Scatterplot Smoothing (MSTL), require significant computational resources. This article proposes an alternative, more computationally efficient approach for detecting anomalies in a large array of metrics, particularly for real-time applications. The method`s core idea is to identify linearly dependent metrics and model their trend and seasonal components using linear regression with other metrics. Anomaly detection is then performed on the residual component. This reduces the required computational power, thereby optimizing the expenses of cloud infrastructure monitoring centers. This work also demonstrates how to a suitable subset of metrics for linear regression modeling and decomposition, calculate the optimal time series length for determining linear regression model coefficients, and establish reliable criteria for detecting anomalous metric values. To verify the effectiveness of this linear regression-based decomposition approach, the experiment was conducted on a real cloud infrastructure. The experiment involved a containerized web application with heavy traffic on the Google Cloud Platform. The results showed that the Chebyshev inequality-based approach was the most suitable anomaly detection criterion in this case. Furthermore, a connection was established between the system`s architecture, which defines the nature of the metrics, and their statistical properties, which influences their ion for the proposed optimization approach.

Опис

Мова

Бібліографічний опис

Пахаренко Г. А., Шпак О. І. Спосіб підвищення швидкодії виявлення аномалій в часових рядах показників роботи хмарних технологій // Вісник Вінницького політехнічного інституту. 2026. № 2. С. 29-39. DOI: https://doi.org/10.31649/1997-9266-2026-185-2-29-39

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (32)

  1. I. Danylyuk, and L. Budnyk, “Technology of carryng out a comprehrnsive IT monitoring of the company,” Galician economic journal, vol. 87, no. 2, pp. 40-49, 2024, https://doi.org/10.33108/galicianvisnyk_tntu2024.02.040. Available: https://galicianvisnyk.tntu.edu.ua/index.php?art=1280. Accessed: Dec. 11, 2025.
  2. A. Mishra, R. Sriharsha, and S. Zhong, “OnlineSTL: scaling time series decomposition by 100x,” Proc. VLDB Endow., vol. 15, no. 7, pp. 1417-1425, Mar. 2022, https://doi.org/10.14778/3523210.3523219. Available: https://dl.acm.org/doi/10.14778/3523210.3523219. Accessed: Dec. 11, 2025.
  3. Г. Пахаренко, «Використання декомпозиції часових рядів в задачах моніторингу хмарної інфраструктури,» in Future of Work: Technological, Generational and Social Shifts. Proceedings of the 4th International Scientific and Practical Internet Conference, May 2025, pp. 160-163.
  4. T. Mathonsi, and T. L. V. Zyl, “Multivariate anomaly detection based on prediction intervals constructed using deep learning,” Neural Comput & Applic, vol. 37, no. 2, pp. 707-721, Jan. 2025, https://doi.org/10.1007/s00521-021-06697-x. Available: https://link.springer.com/10.1007/s00521-021-06697-x. Accessed: Dec. 11, 2025.
  5. K. Bandara, R. J. Hyndman, and C. Bergmeir, “MSTL: A Seasonal-Trend Decomposition Algorithm for Time Series with Multiple Seasonal Patterns.” arXiv, 2021. https://doi.org/10.48550/ARXIV.2107.13462. Available: https://arxiv.org/abs/2107.13462. Accessed: Dec. 11, 2025.
  6. S. J. Taylor, and B. Letham, “Forecasting at scale.” Sept. 27, 2017. https://doi.org/10.7287/peerj.preprints.3190v2. Available: https://peerj.com/preprints/3190v2. Accessed: Dec. 11, 2025.
  7. A. T. Williams, R. E. Sperl, and S. M. Chung, “Anomaly Detection in Multi-Seasonal Time Series Data,” IEEE Access, vol. 11, pp. 106456-106464, 2023, https://doi.org/10.1109/ACCESS.2023.3317791. Available: https://ieeexplore.ieee.org/document/10256098/. Accessed: Dec. 11, 2025.
  8. Z. Zhang, K. Nie, and T. T. Yuan, “Moving Metric Detection and Alerting System at eBay,” arXiv, 2020. https://doi.org/10.48550/ARXIV.2004.02360. Available: https://arxiv.org/abs/2004.02360. Accessed: Dec. 11, 2025.
  9. A. Dokumentov, and R. J. Hyndman, “STR: Seasonal-Trend Decomposition Using Regression.” arXiv, 2020. https://doi.org/10.48550/ARXIV.2009.05894. Available: https://arxiv.org/abs/2009.05894. Accessed: Dec. 11, 2025.
  10. Q. Wen, J. Gao, X. Song, L. Sun, H. Xu, and S. Zhu, “RobustSTL: A Robust Seasonal-Trend Decomposition Algorithm for Long Time Series.” arXiv, 2018. https://doi.org/10.48550/ARXIV.1812.01767. Available: https://arxiv.org/abs/1812.01767. Accessed: Dec. 11, 2025.