Patent · US Active

Hierarchical anomaly localization and prioritization

US9264331B2 · kind B2 · utility

2Cited by

6References

15Claims

0Family size

Assignee

AT&T Intellectual Property I, L.P. · US

Inventors

Dan Pei · Jersey City, US
Ashley Flavel · New York, US
Zihui Ge · Madison, US
Alexandre Gerber · Madison, US
Hiren Shah · Morristown, US
He Yan · Beijing, CN

Key dates

Filing date	Dec 5, 2014
Grant date	Feb 16, 2016
Priority date	—
Expiry date	Dec 5, 2034

Classification

Technology area (CPC H)Electricity
CPC primaryH04L43/0864
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

Example methods disclosed herein to localize anomalies in a communication network include identifying a first set of abnormal nodes in the communication network, and including respective ones of the first set of abnormal nodes having a number of normal direct descendent nodes that is less than a combined number of abnormal direct descendent nodes and indeterminate direct descendent nodes in a set of candidate nodes. Such disclosed example methods also include iteratively selecting ones of the set of candidate nodes to include in a set of root cause abnormal nodes representing sources of the anomalies in the communication network. In such disclosed example methods, the ones of the set of candidate nodes are selected based on sizes of respective subsets of the abnormal nodes from the first set of abnormal nodes covered by the candidate nodes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.