Impact of packet sampling on link dimensioning

R. de Oliveira Schmidt, R. Stadler (Editor), R. Sadre, Anna Sperotto, Hans Leo van den Berg, Aiko Pras

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)

    Abstract

    Link dimensioning is used by network operators to properly provision the capacity of their network links. Proposed methods for link dimensioning often require statistics, such as traffic variance, that need to be calculated from packet-level measurements. In practice, due to increasing traffic volume, operators deploy packet sampling techniques aiming to reduce the burden of traffic monitoring, but little is known about how link dimensioning is affected by such measurements. In this paper we make use of a previously proposed and validated dimensioning formula that requires traffic variance to estimate required link capacity. We assess the impact of three packet sampling techniques on link dimensioning, namely, Bernoulli, n-in-N and sFlow sampling. To account for the additional variance introduced by the sampling algorithms, we propose approaches to better estimate traffic variance from sampled data according to the employed technique. Results show that, depending on sampling rate and link load, packet sampling does not negatively impact on link dimensioning accuracy even at very short timescales such as 10ms. Moreover, we also show that the loss of inter-arrival time of sampled packets due to the exporting process in sFlow does not harm the estimations, given that an appropriate sampling rate is used. Our study is validated using a large dataset consisting of traffic packet traces captured at several locations around the globe.
    Original languageUndefined
    Pages (from-to)392-405
    Number of pages14
    JournalIEEE transactions on network and service management
    Volume12
    Issue number3
    DOIs
    Publication statusPublished - Sep 2015

    Keywords

    • EWI-26199
    • METIS-314938
    • IR-98046

    Cite this

    de Oliveira Schmidt, R. ; Stadler, R. (Editor) ; Sadre, R. ; Sperotto, Anna ; van den Berg, Hans Leo ; Pras, Aiko. / Impact of packet sampling on link dimensioning. In: IEEE transactions on network and service management. 2015 ; Vol. 12, No. 3. pp. 392-405.
    @article{cbfe45805af645f8bf265b9c9c486fc3,
    title = "Impact of packet sampling on link dimensioning",
    abstract = "Link dimensioning is used by network operators to properly provision the capacity of their network links. Proposed methods for link dimensioning often require statistics, such as traffic variance, that need to be calculated from packet-level measurements. In practice, due to increasing traffic volume, operators deploy packet sampling techniques aiming to reduce the burden of traffic monitoring, but little is known about how link dimensioning is affected by such measurements. In this paper we make use of a previously proposed and validated dimensioning formula that requires traffic variance to estimate required link capacity. We assess the impact of three packet sampling techniques on link dimensioning, namely, Bernoulli, n-in-N and sFlow sampling. To account for the additional variance introduced by the sampling algorithms, we propose approaches to better estimate traffic variance from sampled data according to the employed technique. Results show that, depending on sampling rate and link load, packet sampling does not negatively impact on link dimensioning accuracy even at very short timescales such as 10ms. Moreover, we also show that the loss of inter-arrival time of sampled packets due to the exporting process in sFlow does not harm the estimations, given that an appropriate sampling rate is used. Our study is validated using a large dataset consisting of traffic packet traces captured at several locations around the globe.",
    keywords = "EWI-26199, METIS-314938, IR-98046",
    author = "{de Oliveira Schmidt}, R. and R. Stadler and R. Sadre and Anna Sperotto and {van den Berg}, {Hans Leo} and Aiko Pras",
    note = "eemcs-eprint-26199",
    year = "2015",
    month = "9",
    doi = "10.1109/TNSM.2015.2436365",
    language = "Undefined",
    volume = "12",
    pages = "392--405",
    journal = "IEEE transactions on network and service management",
    issn = "1932-4537",
    publisher = "IEEE",
    number = "3",

    }

    Impact of packet sampling on link dimensioning. / de Oliveira Schmidt, R.; Stadler, R. (Editor); Sadre, R.; Sperotto, Anna; van den Berg, Hans Leo; Pras, Aiko.

    In: IEEE transactions on network and service management, Vol. 12, No. 3, 09.2015, p. 392-405.

    Research output: Contribution to journalArticleAcademicpeer-review

    TY - JOUR

    T1 - Impact of packet sampling on link dimensioning

    AU - de Oliveira Schmidt, R.

    AU - Sadre, R.

    AU - Sperotto, Anna

    AU - van den Berg, Hans Leo

    AU - Pras, Aiko

    A2 - Stadler, R.

    N1 - eemcs-eprint-26199

    PY - 2015/9

    Y1 - 2015/9

    N2 - Link dimensioning is used by network operators to properly provision the capacity of their network links. Proposed methods for link dimensioning often require statistics, such as traffic variance, that need to be calculated from packet-level measurements. In practice, due to increasing traffic volume, operators deploy packet sampling techniques aiming to reduce the burden of traffic monitoring, but little is known about how link dimensioning is affected by such measurements. In this paper we make use of a previously proposed and validated dimensioning formula that requires traffic variance to estimate required link capacity. We assess the impact of three packet sampling techniques on link dimensioning, namely, Bernoulli, n-in-N and sFlow sampling. To account for the additional variance introduced by the sampling algorithms, we propose approaches to better estimate traffic variance from sampled data according to the employed technique. Results show that, depending on sampling rate and link load, packet sampling does not negatively impact on link dimensioning accuracy even at very short timescales such as 10ms. Moreover, we also show that the loss of inter-arrival time of sampled packets due to the exporting process in sFlow does not harm the estimations, given that an appropriate sampling rate is used. Our study is validated using a large dataset consisting of traffic packet traces captured at several locations around the globe.

    AB - Link dimensioning is used by network operators to properly provision the capacity of their network links. Proposed methods for link dimensioning often require statistics, such as traffic variance, that need to be calculated from packet-level measurements. In practice, due to increasing traffic volume, operators deploy packet sampling techniques aiming to reduce the burden of traffic monitoring, but little is known about how link dimensioning is affected by such measurements. In this paper we make use of a previously proposed and validated dimensioning formula that requires traffic variance to estimate required link capacity. We assess the impact of three packet sampling techniques on link dimensioning, namely, Bernoulli, n-in-N and sFlow sampling. To account for the additional variance introduced by the sampling algorithms, we propose approaches to better estimate traffic variance from sampled data according to the employed technique. Results show that, depending on sampling rate and link load, packet sampling does not negatively impact on link dimensioning accuracy even at very short timescales such as 10ms. Moreover, we also show that the loss of inter-arrival time of sampled packets due to the exporting process in sFlow does not harm the estimations, given that an appropriate sampling rate is used. Our study is validated using a large dataset consisting of traffic packet traces captured at several locations around the globe.

    KW - EWI-26199

    KW - METIS-314938

    KW - IR-98046

    U2 - 10.1109/TNSM.2015.2436365

    DO - 10.1109/TNSM.2015.2436365

    M3 - Article

    VL - 12

    SP - 392

    EP - 405

    JO - IEEE transactions on network and service management

    JF - IEEE transactions on network and service management

    SN - 1932-4537

    IS - 3

    ER -