On the characteristics of internet traffic variability: Spikes and elephants

Tatsuya Mori, Ryoichi Kawahara, Shozo Naito, Shigeki Goto

    Research output: Contribution to journalArticle

    9 Citations (Scopus)

    Abstract

    Analysing and modeling of traffic play a vital role in designing and controlling of networks effectively. To construct a practical traffic model that can be used for various networks, it is necessary to characterize aggregated traffic and user traffic. This paper investigates these characteristics and their relationship. Our analyses are based on a huge number of packet traces from five different networks on the Internet. We found that: (1) marginal distributions of aggregated traffic fluctuations follow positively skewed (non-Gaussian) distributions, which leads to the existence of "spikes", where spikes correspond to an extremely large value of momentary throughput, (2) the amount of user traffic in a unit of time has a wide range of variability, and (3) flows within spikes are more likely to be "elephant flows", where an elephant flow is an IP flow with a high volume of traffic. These findings are useful in constructing a practical and realistic Internet traffic model.

    Original languageEnglish
    Pages (from-to)2644-2653
    Number of pages10
    JournalIEICE Transactions on Information and Systems
    VolumeE87-D
    Issue number12
    Publication statusPublished - 2004 Dec

    Fingerprint

    Internet
    Throughput

    Keywords

    • Analysis
    • Elephant flow
    • Measurement
    • Spikes
    • Traffic

    ASJC Scopus subject areas

    • Information Systems
    • Computer Graphics and Computer-Aided Design
    • Software

    Cite this

    On the characteristics of internet traffic variability : Spikes and elephants. / Mori, Tatsuya; Kawahara, Ryoichi; Naito, Shozo; Goto, Shigeki.

    In: IEICE Transactions on Information and Systems, Vol. E87-D, No. 12, 12.2004, p. 2644-2653.

    Research output: Contribution to journalArticle

    Mori, Tatsuya ; Kawahara, Ryoichi ; Naito, Shozo ; Goto, Shigeki. / On the characteristics of internet traffic variability : Spikes and elephants. In: IEICE Transactions on Information and Systems. 2004 ; Vol. E87-D, No. 12. pp. 2644-2653.
    @article{76807f1e8f2e409ca83e1bcdeb0fdc58,
    title = "On the characteristics of internet traffic variability: Spikes and elephants",
    abstract = "Analysing and modeling of traffic play a vital role in designing and controlling of networks effectively. To construct a practical traffic model that can be used for various networks, it is necessary to characterize aggregated traffic and user traffic. This paper investigates these characteristics and their relationship. Our analyses are based on a huge number of packet traces from five different networks on the Internet. We found that: (1) marginal distributions of aggregated traffic fluctuations follow positively skewed (non-Gaussian) distributions, which leads to the existence of {"}spikes{"}, where spikes correspond to an extremely large value of momentary throughput, (2) the amount of user traffic in a unit of time has a wide range of variability, and (3) flows within spikes are more likely to be {"}elephant flows{"}, where an elephant flow is an IP flow with a high volume of traffic. These findings are useful in constructing a practical and realistic Internet traffic model.",
    keywords = "Analysis, Elephant flow, Measurement, Spikes, Traffic",
    author = "Tatsuya Mori and Ryoichi Kawahara and Shozo Naito and Shigeki Goto",
    year = "2004",
    month = "12",
    language = "English",
    volume = "E87-D",
    pages = "2644--2653",
    journal = "IEICE Transactions on Information and Systems",
    issn = "0916-8532",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "12",

    }

    TY - JOUR

    T1 - On the characteristics of internet traffic variability

    T2 - Spikes and elephants

    AU - Mori, Tatsuya

    AU - Kawahara, Ryoichi

    AU - Naito, Shozo

    AU - Goto, Shigeki

    PY - 2004/12

    Y1 - 2004/12

    N2 - Analysing and modeling of traffic play a vital role in designing and controlling of networks effectively. To construct a practical traffic model that can be used for various networks, it is necessary to characterize aggregated traffic and user traffic. This paper investigates these characteristics and their relationship. Our analyses are based on a huge number of packet traces from five different networks on the Internet. We found that: (1) marginal distributions of aggregated traffic fluctuations follow positively skewed (non-Gaussian) distributions, which leads to the existence of "spikes", where spikes correspond to an extremely large value of momentary throughput, (2) the amount of user traffic in a unit of time has a wide range of variability, and (3) flows within spikes are more likely to be "elephant flows", where an elephant flow is an IP flow with a high volume of traffic. These findings are useful in constructing a practical and realistic Internet traffic model.

    AB - Analysing and modeling of traffic play a vital role in designing and controlling of networks effectively. To construct a practical traffic model that can be used for various networks, it is necessary to characterize aggregated traffic and user traffic. This paper investigates these characteristics and their relationship. Our analyses are based on a huge number of packet traces from five different networks on the Internet. We found that: (1) marginal distributions of aggregated traffic fluctuations follow positively skewed (non-Gaussian) distributions, which leads to the existence of "spikes", where spikes correspond to an extremely large value of momentary throughput, (2) the amount of user traffic in a unit of time has a wide range of variability, and (3) flows within spikes are more likely to be "elephant flows", where an elephant flow is an IP flow with a high volume of traffic. These findings are useful in constructing a practical and realistic Internet traffic model.

    KW - Analysis

    KW - Elephant flow

    KW - Measurement

    KW - Spikes

    KW - Traffic

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

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

    M3 - Article

    AN - SCOPUS:11144263626

    VL - E87-D

    SP - 2644

    EP - 2653

    JO - IEICE Transactions on Information and Systems

    JF - IEICE Transactions on Information and Systems

    SN - 0916-8532

    IS - 12

    ER -