28 May 2019 in IEEE Transactions on Network and Service Management
KPI (Key Performance Indicator) anomaly detection is critical to ensure service quality and reliability. Due to the effects of work days, off days, festivals and business activities on user behavior, KPIs may exhibit different patterns within different days, which we call periodicity profiles of KPIs. However, existing KPI anomaly detection approaches have difficulties in adapting to diverse periodicity profiles due to the lack of generality. In this paper, we propose an automatic and generic framework called Period, which can accurately detect the periodicity profiles through daily subsequences clustering, and improve the performance of anomaly detection methods by robustly and automatically adapting to different periodicity profiles. In our evaluation using several real-world KPIs with different periodicity profiles from large Internet-based services, the clustering algorithm used to detect periodicity can achieve about 0.95 accuracy on average. More importantly, further evaluation on 56 KPIs shows that Period can significantly improve the best F-score of several widely-used anomaly detection approaches by up to 0.66.
20 February 2024 in Journal of Network and Computer Applications