Abstract:Massive key performance indicators (KPIs) are monitored as multivariate time series data (MTS) to ensure the reliability of the software applications and service system. Accurately detecting the abnormality of MTS is very critical for subsequent fault elimination. The scarcity of anomalies and manual labeling has led to the development of various self-supervised MTS anomaly detection (AD) methods, which optimize an overall objective/loss encompassing all metrics' regression objectives/losses. However, our empirical study uncovers the prevalence of conflicts among metrics' regression objectives, causing MTS models to grapple with different losses. This critical aspect significantly impacts detection performance but has been overlooked in existing approaches. To address this problem, by mimicking the design of multi-gate mixture-of-experts (MMoE), we introduce CAD, a Conflict-aware multivariate KPI Anomaly Detection algorithm. CAD offers an exclusive structure for each metric to mitigate potential conflicts while fostering inter-metric promotions. Upon thorough investigation, we find that the poor performance of vanilla MMoE mainly comes from the input-output misalignment settings of MTS formulation and convergence issues arising from expansive tasks. To address these challenges, we propose a straightforward yet effective task-oriented metric selection and p&s (personalized and shared) gating mechanism, which establishes CAD as the first practicable multi-task learning (MTL) based MTS AD model. Evaluations on multiple public datasets reveal that CAD obtains an average F1-score of 0.943 across three public datasets, notably outperforming state-of-the-art methods. Our code is accessible at <a class="link-external link-https" href="https://github.com/dawnvince/MTS_CAD" rel="external noopener nofollow">this https URL</a>.

McSad: A Monte Carlo-based End-to-end Scheduling Anomaly Detection Method for Distributed Real-Time Systems

An Improved Formalization Analysis Approach to Determine Schedulability of Global Multiprocessor Scheduling Based on Symbolic Safety Analysis and Statistical Model Checking in Smartphone Systems

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

A Decomposition-Based Approach for Multitask Scheduling with Execution Uncertainty in Industrial Internet of Things

Survey of Weakly-Hard Real Time Schedule Theory and Its Application

An Exploration of Multitasking Scheduling Considering Interruptible Job Assignments, Machine Aging Effects, the Influence of Deteriorating Maintenance, and Symmetry

Runtime Monitoring of ML-Based Scheduling Algorithms Toward Robust Domain-Specific SoCs

An Adaptive Estimation of Distribution Algorithm for Solving the Unrelated Parallel Machine Scheduling

Beyond Sharing: Conflict-Aware Multivariate Time Series Anomaly Detection

Schedulability Analysis for MultiCore Global Scheduling with Model Checking

Parallel machine scheduling with stochastic release times and processing times

Formal Modeling and Verification of a Rate-Monotonic Scheduling Implementation with Real-Time Maude

TaskShuffler++: Real-Time Schedule Randomization for Reducing Worst-Case Vulnerability to Timing Inference Attacks

End-to-End Reliability-Aware Scheduling for Wireless Sensor Networks

Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Real-Time Scheduling of Autonomous Driving System with Guaranteed Timing Correctness.

A real-time scheduling scheme to support wireless networked sensors

Real-Time Scheduling and Analysis of OpenMP Task Systems with Tied Tasks

Dynamic Task Scheduling with Security Awareness in Real-Time Systems.