Fractal modeling of IP network traffic at streaming speeds

Flip Korn; S. Muthukrishnan; Yihua Wu

doi:10.1109/ICDE.2006.73

Fractal modeling of IP network traffic at streaming speeds

Flip Korn, S. Muthukrishnan, Yihua Wu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English (US)
Title of host publication	Proceedings of the 22nd International Conference on Data Engineering, ICDE '06
Pages	155
Number of pages	1
DOIs	https://doi.org/10.1109/ICDE.2006.73
State	Published - 2006
Event	22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States Duration: Apr 3 2006 → Apr 7 2006

Publication series

Name	Proceedings - International Conference on Data Engineering
Volume	2006
ISSN (Print)	1084-4627

Other

Other	22nd International Conference on Data Engineering, ICDE '06
Country/Territory	United States
City	Atlanta, GA
Period	4/3/06 → 4/7/06

ASJC Scopus subject areas

Software
Signal Processing
Information Systems

Access to Document

10.1109/ICDE.2006.73

Cite this

Korn, F, Muthukrishnan, S & Wu, Y 2006, Fractal modeling of IP network traffic at streaming speeds. in Proceedings of the 22nd International Conference on Data Engineering, ICDE '06., 1617523, Proceedings - International Conference on Data Engineering, vol. 2006, pp. 155, 22nd International Conference on Data Engineering, ICDE '06, Atlanta, GA, United States, 4/3/06. https://doi.org/10.1109/ICDE.2006.73

@inproceedings{f4366e971c4e4a9d9ca3fe9c6214fbe3,

title = "Fractal modeling of IP network traffic at streaming speeds",

abstract = "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.",

author = "Flip Korn and S. Muthukrishnan and Yihua Wu",

year = "2006",

doi = "10.1109/ICDE.2006.73",

language = "English (US)",

isbn = "0769525709",

series = "Proceedings - International Conference on Data Engineering",

pages = "155",

booktitle = "Proceedings of the 22nd International Conference on Data Engineering, ICDE '06",

note = "22nd International Conference on Data Engineering, ICDE '06 ; Conference date: 03-04-2006 Through 07-04-2006",

}

TY - GEN

T1 - Fractal modeling of IP network traffic at streaming speeds

AU - Korn, Flip

AU - Muthukrishnan, S.

AU - Wu, Yihua

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33749587576&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749587576&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2006.73

DO - 10.1109/ICDE.2006.73

M3 - Conference contribution

AN - SCOPUS:33749587576

SN - 0769525709

SN - 9780769525709

T3 - Proceedings - International Conference on Data Engineering

SP - 155

BT - Proceedings of the 22nd International Conference on Data Engineering, ICDE '06

T2 - 22nd International Conference on Data Engineering, ICDE '06

Y2 - 3 April 2006 through 7 April 2006

ER -

Fractal modeling of IP network traffic at streaming speeds

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this