Hierarchical anomaly localization and prioritization

US10075356B2 · kind B2 · utility

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: Jan 29, 2016
• Grant date: Sep 11, 2018
• Expiry date: Nov 5, 2036

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L43/0864
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

Example methods disclosed herein to prioritize anomalies in a communication network include classifying respective nodes in the communication network as normal, abnormal or indeterminate based on measurements received for the nodes. Disclosed example methods also include selecting a subset of the nodes classified as abnormal to be root cause abnormal nodes representing sources of the anomalies in the communication network, respective ones of the root cause abnormal nodes being abnormal nodes identified in the communication network and determined to have respective sets of direct descendent nodes having majorities of nodes classified as abnormal or indeterminate. Disclosed example methods further include combining respective anomaly sizes and anomaly scopes determined for the respective ones of root cause abnormal nodes based on the measurements to determine respective rankings for the root cause abnormal nodes, and outputting the respective rankings to prioritize the set of root cause abnormal nodes.