Fractal modeling of IP network traffic at streaming speeds

Flip Korn, Shanmugavelayutham Muthukrishnan, Yihua Wu

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
    Title of host publicationProceedings of the 22nd International Conference on Data Engineering, ICDE '06
    Number of pages1
    DOIs
    StatePublished - Oct 17 2006
    Event22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States
    Duration: Apr 3 2006Apr 7 2006

    Publication series

    NameProceedings - International Conference on Data Engineering
    Volume2006
    ISSN (Print)1084-4627

    Other

    Other22nd International Conference on Data Engineering, ICDE '06
    CountryUnited States
    CityAtlanta, GA
    Period4/3/064/7/06

    Fingerprint

    Fractals

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Information Systems

    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). https://doi.org/10.1109/ICDE.2006.73

    Fractal modeling of IP network traffic at streaming speeds. / Korn, Flip; Muthukrishnan, Shanmugavelayutham; Wu, Yihua.

    Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. 1617523 (Proceedings - International Conference on Data Engineering; Vol. 2006).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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, 22nd International Conference on Data Engineering, ICDE '06, Atlanta, GA, United States, 4/3/06. https://doi.org/10.1109/ICDE.2006.73
    Korn F, Muthukrishnan S, Wu Y. Fractal modeling of IP network traffic at streaming speeds. In Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. 1617523. (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2006.73
    Korn, Flip ; Muthukrishnan, Shanmugavelayutham ; Wu, Yihua. / Fractal modeling of IP network traffic at streaming speeds. Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. (Proceedings - International Conference on Data Engineering).
    @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 Shanmugavelayutham Muthukrishnan and Yihua Wu",
    year = "2006",
    month = "10",
    day = "17",
    doi = "10.1109/ICDE.2006.73",
    language = "English (US)",
    isbn = "0769525709",
    series = "Proceedings - International Conference on Data Engineering",
    booktitle = "Proceedings of the 22nd International Conference on Data Engineering, ICDE '06",

    }

    TY - GEN

    T1 - Fractal modeling of IP network traffic at streaming speeds

    AU - Korn, Flip

    AU - Muthukrishnan, Shanmugavelayutham

    AU - Wu, Yihua

    PY - 2006/10/17

    Y1 - 2006/10/17

    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

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

    ER -