Multi-dimensional impact detect and diagnosis in cellular networks
AssigneesAT&T Intellectual Property I, L.P., Board of Regents, The University of Texas System
InventorsAjay Mahimkar, Mubashir Adnan Qureshi, Lili Qiu
Life of this patent
Estimating the term…
Abstract
A method for multi-dimensional impact detection and diagnosis of networks. The methods and systems dynamically explore only those network feature combinations that are likely to have problems by using a summary structure Sketch, for example. The method and systems capture fine-grained anomalies at a coarse level which allows for on-demand zoom into the finer-grained levels for further analysis.
Claims20
An apparatus comprising:
- a processor;
- and
- a memory coupled with the processor, the memory storing executable instructions that when executed by the processor cause the processor to effectuate operations comprising:
- obtaining a record associated with a property;
- determining the record matches a feature of a first node, wherein the first node is in a lattice that comprises a set of nodes that are organized based on feature values of the property;
- updating a first statistic of the first node to a second statistic of the first node;
- determining that the difference between the first statistic and the second statistic has reached a threshold;
- based on the difference between the first statistic and the second statistic reaching the threshold, adding a child node to the first node;
- determining that the child node is anomalous;
- based on determining that the child node is anomalous, determining root cause features, wherein the root cause features are a subset of the records;
- and
- transmitting a message comprising the root cause of the anomaly for the first node.
A non-transitory computer readable storage medium storing computer executable instructions that when executed by a computing device cause said computing device to effectuate operations comprising:
- obtaining a record associated with a property;
- determining the record matches a feature of a first node, wherein the first node is in a lattice that comprises a set of nodes that are organized based on feature values of the property;
- updating a first statistic of the first node to a second statistic of the first node;
- determining that the difference between the first statistic and the second statistic has reached a threshold;
- based on the difference between the first statistic and the second statistic reaching the threshold, adding a child node to the first node;
- determining that the child node is anomalous;
- based on determining that the child node is anomalous, determining root cause features, wherein the root cause features are a subset of the records;
- and
- transmitting a message comprising the root cause of the anomaly for the first node.
A method comprising:
- obtaining a record associated with a property;
- determining the record matches a feature of a first node, wherein the first node is in a lattice that comprises a set of nodes that are organized based on feature values of the property;
- updating a first statistic of the first node to a second statistic of the first node;
- determining that the difference between the first statistic and the second statistic has reached a threshold;
- based on the difference between the first statistic and the second statistic reaching the threshold, adding a child node to the first node;
- determining that the child node is anomalous;
- based on determining that the child node is anomalous, determining root cause features, wherein the root cause features are a subset of the records;
- and
- transmitting a message comprising the root cause of the anomaly for the first node.
Dependencies are inferred from the claim text.