AT&T Intellectual Property I, LP

International Business Machines Corporation

Ashwin Lall

Jia Wang

Jun Xu

Anca Sailer

Jennifer Yates

Ajay Mahimkar

Mark Alan Brodie

Qi Zhao

Oliver Spatscheck

Mitsunori Ogihara

Haiquan Zhao

A device detects and diagnoses correlated anomalies of a network. The device includes an anomaly detection module receiving a first data stream including an event-series related to the network. The anomaly detection module executes at least one algorithm to detect a potential anomaly in the event-series. The device further includes a correlating module receiving a second data stream including other event-series related to the network. The correlating module determines whether the potential anomaly is false and determines whether the potential anomaly is a true anomaly.

Device and method for detecting and diagnosing correlated network anomalies

An exemplary method of providing an optimized resolution to a problem in an infrastructure includes a step of determining at least one target configuration of the infrastructure wherein the target configuration is aligned with at least one template. The exemplary method also includes determining at least one resolution to the problem suitable for the at least one target configuration. The exemplary method also includes calculating at least one metric associated with at least one combination of at least one determined target configuration and at least one determined resolution. The exemplary method also includes selecting at least one combination of at least one determined transformation and at least one determined resolution based at least in part on the at least one calculated metric.

Method and apparatus for determining optimized resolutions for infrastructures

An exemplary method of determining a target configuration of an infrastructure aligned with a template includes a step of representing the current configuration of the infrastructure as a graph having a plurality of vertices representing elements of the infrastructure and at least one edge representing at least one dependency between the elements, wherein a given element within a set of possible elements for the infrastructure has a set of possible equivalent elements for the given element. The exemplary method also includes a step of finding at least one cut vertex in the graph representing the current configuration of the infrastructure, wherein removal of the cut vertex will split the graph into two sub-graphs as close in size as possible.

Method and apparatus for aligning an infrastructure to a template

The preferred embodiments of the present invention are directed to estimating entropy of origin-destination (OD) data flows in a network. To achieve this, first and second sketches are created corresponding to ingress (i.e. origin) and egress (i.e. destination) flows. The sketches allow estimating entropy associated with data streams as well as entropy associated with an intersection of two or more of the data streams, which provides a mechanism for estimating the entropy OD flows in a network.

Estimating origin-destination flow entropy

Growing community of inventors

Rochester, NY, United States of America

Ashwin Lall