Method for monitoring dependent metric streams for anomalies

Details Method for monitoring dependent metric streams for anomalies Method for monitoring dependent metric streams for anomalies

2008-04-28

2010-11-16

Bonzo, Bryce P (Department: 2113)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

Reexamination Certificate

active

07836356

ABSTRACT:
A method for monitoring dependent metric streams for anomalies including identifying a plurality of sets of dependent metric streams from a plurality of metric streams of a computer system by measuring an association of the plurality of metric streams using a statistical dependency measure analysis, wherein each set includes a plurality of the dependent metric streams and each metric stream includes a plurality of data, determining a subset of the plurality of sets of dependent metric streams to monitor by selecting a quantity of the sets of dependent metric streams that have a highest statistical dependency, cleaning the data of each set of dependent metric streams of the subset by identifying and removing outlier data, fitting a probability density function to the cleaned data of each set of dependent metric streams of the subset, wherein the probability density function is a likelihood function that provides a likelihood of an occurrence of the cleaned data, determining a detection threshold that is a lower threshold on the likelihood of the occurrence of the cleaned data of each set of dependent metric streams of the subset based on the likelihood function, detecting an anomaly if a likelihood of an occurrence of a new data of one of the sets of dependent metric streams of the subset is less than the detection threshold, and transmitting an alert signal in response to detecting the anomaly.

REFERENCES:
patent: 6526025 (2003-02-01), Pack
patent: 6735553 (2004-05-01), Frogner et al.
patent: 6968047 (2005-11-01), Shellum et al.
patent: 7006947 (2006-02-01), Tryon et al.
patent: 7076397 (2006-07-01), Ding et al.
patent: 7593833 (2009-09-01), Savoor et al.
patent: 7669087 (2010-02-01), Johnsen et al.
patent: 2003/0110007 (2003-06-01), McGee et al.
patent: 2004/0133395 (2004-07-01), Ding et al.
patent: 2006/0036729 (2006-02-01), Sakaguchi et al.
patent: 2007/0265713 (2007-11-01), Veillette et al.
patent: 2008/0256397 (2008-10-01), Smith
Markou, et al., “Novelty Detection: A Review—Part 1: Statistical Approaches”, Elsevier Signal Processing, 2003, pp. 2481-2497; Department of Computer Science, PANN Research, Univerisity of Exeter, Exeter EX4 4PT, UK.
Papadimitriou, et al., “Streaming Pattern Discovery in Multiple Time-Series”, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA, pp. 697-708.
Breitgand, et al., “Automated and Adaptive Threshold Setting: Enabling Technology for Autonomy and Self-Management”, IBM Haifa Research Lab Haifa University Campus, mount Carmel, Haifa, Isreal 31905, pp. 1-12.

Affiliated with

Also associated with

Rating

Method for monitoring dependent metric streams for anomalies does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for monitoring dependent metric streams for anomalies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for monitoring dependent metric streams for anomalies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4198246