22nd International Conference on Data Engineering (ICDE'06)
Fractal Modeling of IP Network Traffic at Streaming Speeds
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
This paper describes how to fit fractal models, online, on IP traffic data streams. Our approach relies on maintaining a sketch of the data stream and fitting straight lines: it yields algorithms that are fast, space-efficient, and accurate. We implemented our methods in AT&T?s Gigascope data stream management system, to demonstrate their practicality at streaming line speeds.
Citation:
Flip Korn, S. Muthukrishnan, Yihua Wu, "Fractal Modeling of IP Network Traffic at Streaming Speeds," icde, pp.155, 22nd International Conference on Data Engineering (ICDE'06), 2006