IP Library Granted Patent US 12,204,398
Granted Patent B2
US 12,204,398 · App. 18/359,309 · Granted Jan 21, 2025

Incremental causal discovery and root cause localization for online system fault diagnosis

Inventors: Zhengzhang Chen (Princeton Junction, NJ); Haifeng Chen (West Windsor, NJ); Liang Tong (Lawrenceville, NJ); Dongjie Wang (Orlando, FL)
Assignee: NEC Corporation
G06F11/079G06F11/0709G06F11/076G06F11/3447
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,204,398
App. No.
18/359,309
Granted
Jan 21, 2025
Kind
B2
Abstract

A computer-implemented method for identifying root cause failure and fault events is provided. The method includes detecting a trigger point, converting, via an encoder, previous system state data, new batch data in a next system state, and a causal graph to system state-invariant embeddings and system state-dependent embeddings, generating a learned causal graph, via a graph generation layer, by integrating state-invariant and state-dependent information, and predicting, by a prediction layer, future time-series data on the learned causal graph.

Claims (34)

1. A computer-implemented method for identifying root cause failure and fault events, the method comprising:

detecting a trigger point;

converting, via an encoder, previous system state data, new batch data in a next system state, and a causal graph to system state-invariant embeddings and system state-dependent embeddings;

generating a learned causal graph, via a graph generation layer, by integrating state-invariant and state-dependent information; and

predicting, by a prediction layer, future time-series data on the learned causal graph.

2. The computer-implemented method of claim 1 , wherein, when the learned causal graph and a root cause list converge, a root causes report for system recovery is generated.

3. The computer-implemented method of claim 1 , wherein a state-invariant decoder is employed to learn invariant causal relations across two system states.

4. The computer-implemented method of claim 3 , wherein a state-dependent decoder is employed to learn new causal relations introduced by the new batch data.

5. The computer-implemented method of claim 4 , wherein the state-invariant decoder produces a state-invariant causal graph and the state-dependent decoder produces a state-dependent causal graph.

6. The computer-implemented method of claim 5 , wherein the graph generation layer fuses the state-invariant causal graph with the state-dependent causal graph.

7. The computer-implemented method of claim 1 , wherein the learned causal graph is input into a root cause analysis algorithm to output top pods as root causes of system failures.

8. A computer program product for identifying root cause failure and fault events, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method comprising:

detecting a trigger point;

converting, via an encoder, previous system state data, new batch data in a next system state, and a causal graph to system state-invariant embeddings and system state-dependent embeddings;

generating a learned causal graph, via a graph generation layer, by integrating state-invariant and state-dependent information; and

predicting, by a prediction layer, future time-series data on the learned causal graph.

9. The computer program product of claim 8 , wherein, when the learned causal graph and a root cause list converge, a root causes report for system recovery is generated.

10. The computer program product of claim 8 , wherein a state-invariant decoder is employed to learn invariant causal relations across two system states.

11. The computer program product of claim 10 , wherein a state-dependent decoder is employed to learn new causal relations introduced by the new batch data.

12. The computer program product of claim 11 , wherein the state-invariant decoder produces a state-invariant causal graph and the state-dependent decoder produces a state-dependent causal graph.

13. The computer program product of claim 12 , wherein the graph generation layer fuses the state-invariant causal graph with the state-dependent causal graph.

14. The computer program product of claim 8 , wherein the learned causal graph is input into a root cause analysis algorithm to output top pods as root causes of system failures.

15. A computer processing system for identifying root cause failure and fault events, comprising:

a memory device for storing program code; and

a processor device, operatively coupled to the memory device, for running the program code to:

detect a trigger point;

convert, via an encoder, previous system state data, new batch data in a next system state, and a causal graph to system state-invariant embeddings and system state-dependent embeddings;

generate a learned causal graph, via a graph generation layer, by integrating state-invariant and state-dependent information; and

predict, by a prediction layer, future time-series data on the learned causal graph.

16. The computer processing system of claim 15 , wherein, when the learned causal graph and a root cause list converge, a root causes report for system recovery is generated.

17. The computer processing system of claim 15 , wherein a state-invariant decoder is employed to learn invariant causal relations across two system states.

18. The computer processing system of claim 17 , wherein a state-dependent decoder is employed to learn new causal relations introduced by the new batch data.

19. The computer processing system of claim 18 , wherein the state-invariant decoder produces a state-invariant causal graph and the state-dependent decoder produces a state-dependent causal graph.

20. The computer processing system of claim 19 , wherein the graph generation layer fuses the state-invariant causal graph with the state-dependent causal graph.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2024
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 069540/0269 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2023
From: CHEN, ZHENGZHANG; CHEN, HAIFENG; TONG, LIANG; WANG, DONGJIE
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 064389/0760 →
Continuity (3)
Provisional Application 63442155 · Jan 31, 2023
Provisional Application 63397955 · Aug 15, 2022
Related Publication 20240061739A1 · Feb 22, 2024
References Cited (20)
US 20060242288A1 · Masurkar · 2006 [cited by examiner]
US 20150280968A1 · Gates · 2015 [cited by examiner]
US 20180173599A1 · Kalech · 2018 [cited by examiner]
US 20190227860A1 · Gefen · 2019 [cited by examiner]
US 20200287923A1 · Raghavendra · 2020 [cited by examiner]
US 20210165704A1 · Savir · 2021 [cited by examiner]
US 20220035694A1 · Yu · 2022 [cited by examiner]
US 20220382614A1 · Chen et al. · 2022 [cited by applicant]
US 20230040564A1 · Wang · 2023 [cited by examiner]
US 20230069074A1 · Chen et al. · 2023 [cited by applicant]
US 20230325269A1 · Gusat · 2023 [cited by examiner]
US 20240054043A1 · Chen · 2024 [cited by examiner]
WO WO2017087440A1 · 2017 [cited by examiner]
WO WO2019221461A1 · 2019 [cited by examiner]
Wang et al., “Disentangled Causal Graph Learning for Online Unsupervised Root Cause Analysis”, arXiv:2305.10638 [cs.LG]; pp. 1-11, Jun. 2, 2023 (Year: 2023). [cited by examiner]
Dong, B., Chen, Z., Tang, L. A., Chen, H., Wang, H., Zhang, K., . . . & Li, Z. (Nov. 27, 2020). Anomalous event sequence detection. IEEE Intelligent Systems, 36(3), 5-13. [cited by applicant]
Brandón, Á., Solé, M., Huélamo, A., Solans, D., Pérez, M. S., & Muntés-Mulero, V. (Oct. 7, 2019). Graph-based root cause analysis for service-oriented and microservice architectures. Journal of Systems and Software, 159… [cited by applicant]
Wang, D., Chen, Z., Ni, J., Tong, L., Wang, Z., Fu, Y., & Chen, H. (Feb. 3, 2023). Hierarchical graph neural networks for causal discovery and root cause localization. arXiv preprint arXiv:2302.01987. [cited by applicant]
Cheng, W., Zhang, K., Chen, H., Jiang, G., Chen, Z., & Wang, W. (Aug. 13, 2016). Ranking causal anomalies via temporal and dynamical analysis on vanishing correlations. In Proceedings of the 22nd ACM SIGKDD Internationa… [cited by applicant]
Solé, M., Muntés-Mulero, V., Rana, A. I., & Estrada, G. (Jul. 3, 2017). Survey on models and techniques for root-cause analysis. arXiv preprint arXiv:1701.08546. [cited by applicant]