2024 · 29 citations · 20 references
ComputingComputer ScienceSystems EngineeringMachine LearningNatural Language ProcessingTime Series AnalysisCausal DiscoveryCausal Graphical ModelsCause-and-effect LinkagesDependency ParsingFault DetectionRoot Cause AnalysisCausal Graph LearningCausal StructureCausal Structure AnalysisContrastive LearningData-driven Root Cause AnalysisFault PropagationMulti-modal Representation LearningRoot Causes
Effective root cause analysis (RCA) is vital for swiftly restoring services, minimizing losses, and ensuring the smooth operation and management of complex systems. Previous data-driven RCA methods, particularly those employing causal discovery techniques, have primarily focused on constructing dependency or causal graphs for backtracking the root causes. However, these methods often fall short as they rely solely on data from a single modality, thereby resulting in suboptimal solutions. In this work, we propose Mulan, a unified multi-modal causal structure learning method designed to identify root causes in microservice systems. We leverage a log-tailored language model to facilitate log representation learning, converting log sequences into time-series data. To explore intricate relationships across different modalities, we propose a contrastive learning-based approach to extract modality-invariant and modality-specific representations within a shared latent space. Additionally, we introduce a novel key performance indicator-aware attention mechanism for assessing modality reliability and co-learning a final causal graph. Finally, we employ random walk with restart to simulate system fault propagation and identify potential root causes. Extensive experiments on three real-world datasets validate the effectiveness of our proposed method.
20
Min Du, Li Fei-Fei, Guineng Zheng et al. · 2017 · 1.6K citations
Fast Random Walk with Restart and Its Applications
Hanghang Tong, Christos Faloutsos, Jia-Yu Pan · Proceedings · 2006 · 1.2K citations
James H. Stock, Mark W. Watson · The Journal of Economic Perspectives · 2001 · 1.1K citations · Full text