Real-time probabilistic root cause correlation of network failures
AssigneeGoogle Inc.
InventorsXiang Wang, Xin Zhao
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsXiang Wang, Xin Zhao
Estimating the term…
Various aspects of the subject technology related to systems and methods for performing real-time probabilistic root cause correlation. A system may be configured to receive network topology data from a plurality of external sources and generate a cross-layer network topology. The system may generate an event model based on the cross-layer network topology. The event model models the causal relationship between root causes and one or more observed failure events that are associated with one or more network entities. The system may receive a plurality of network event data for one or more network entities identified in the cross-layer network topology. The system may infer, using a trained Bayesian network, a root cause of at least one failure event indicated in the plurality of network event data based on the plurality of network event data and the generated event model. The system output the inferred root cause correlated to the failure event indicated in the plurality of network event data.
A computer-implemented method for performing real-time probabilistic root cause correlation, the method comprising:
A system for performing real-time probabilistic root cause correlation, the system comprising:
The system of claim 18, wherein inferring each of the multiple bipartite causality sub-graphs is performed in parallel.
Dependencies are inferred from the claim text.