H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/26 (2006.01)
Patent
CA 2474827
A sketch-based change detection technique is introduced for anomaly detection and other applications that can benefit from having a quick and efficient change detection mechanism. The technique is capable of detecting significant changes in massive data streams with a large number of network time series. As part of the technique, we designed a variant of the sketch data structure, called k-ary sketch, uses a constant, small amount of memory, and has constant per-record update and reconstruction cost. A variety of time series forecast models are implemented on top of such summaries and detect significant changes by looking for flows with large forecast errors. Heuristics for automatically configuring the forecast model parameters are presented. Real Internet traffic data is used to demonstrate that the sketch-based change detection method is highly accurate when compared with per-flow analysis, and can be implemented at low computation and memory costs. The results validate using the technique as a building block for network anomaly detection and traffic measurement in large computer networks.
Chen Yan
Krishnamurthy Balachander
Sen Subhabrata
Zhang Yin
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Method and apparatus for sketch-based detection of changes... 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 and apparatus for sketch-based detection of changes..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sketch-based detection of changes... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2080670