Hierarchical anomaly localization and prioritization

摘要

Methods, apparatus and articles of manufacture for hierarchical anomaly localization and prioritization are disclosed. An example method disclosed herein comprises obtaining reported status for a plurality of nodes of a hierarchical topology, the reported status for a particular node being at least one of normal, abnormal or indeterminate, and determining a subset of root cause abnormal nodes, a root cause abnormal node included in the subset of root cause abnormal nodes having a total number of abnormal direct descendent nodes and indeterminate direct descendent nodes that is greater than a number of normal direct descendent nodes of the root cause abnormal node.

主权项

1. A method comprising:
determining, with a processor, whether a first abnormal node included in a plurality of nodes of a hierarchical topology has a total number of (1) abnormal direct descendent nodes and (2) indeterminate direct descendent nodes that is greater than a number of normal direct descendent nodes of the first abnormal node; in response to determining that the total number of the abnormal direct descendent nodes and the indeterminate direct descendent nodes of the first abnormal node is greater than the number of the normal direct descendent nodes of the first abnormal node, including the first abnormal node in a set of candidate root cause abnormal nodes of the hierarchical topology; and determining a subset of root cause abnormal nodes from the set of candidate root cause abnormal nodes, wherein determining the subset of root cause abnormal nodes from the set of candidate root cause abnormal nodes comprises:
determining, for a first candidate root cause abnormal node, a first subset of a set of abnormal nodes in the hierarchical topology covered by the first candidate root cause abnormal node; andselecting the first candidate root cause abnormal node for inclusion in the subset of root cause abnormal nodes if the first candidate root cause abnormal node covers a largest subset of the set of abnormal nodes in the hierarchical topology.