Techniques for flow inversion on sampled data

Richard G. Clegg, Raul Landa, Hamed Haddadi, Miguel Rio, Andrew W. Moore

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

3 Citations (Scopus)

Abstract

The distribution of flow sizes is a quantity of interest fundamental to traffic engineering and network modelling and only likely to become more important in the future. The recovery of the flow-length distribution from (sampled) packet data is referred to as flow-inversion. Traditional packet sampling methods cause distortions in a recovered distribution of flow-length. We propose an improved method for inverting data sampled using the technique known as sample-and-hold. We show that the technique improves upon existing inversion techniques illustrated using both real and artificial data sets. The technique described may have applications to other inversion problems.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
DOIs
Publication statusPublished - 10 Sep 2008
Externally publishedYes
Event2008 IEEE INFOCOM Workshops - Phoenix, AZ, United States
Duration: 13 Apr 200818 Apr 2008

Other

Other2008 IEEE INFOCOM Workshops
CountryUnited States
CityPhoenix, AZ
Period13/4/0818/4/08

Fingerprint

Sampling
Recovery

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Clegg, R. G., Landa, R., Haddadi, H., Rio, M., & Moore, A. W. (2008). Techniques for flow inversion on sampled data. In Proceedings - IEEE INFOCOM [4544600] https://doi.org/10.1109/INFOCOM.2008.4544600

Techniques for flow inversion on sampled data. / Clegg, Richard G.; Landa, Raul; Haddadi, Hamed; Rio, Miguel; Moore, Andrew W.

Proceedings - IEEE INFOCOM. 2008. 4544600.

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

Clegg, RG, Landa, R, Haddadi, H, Rio, M & Moore, AW 2008, Techniques for flow inversion on sampled data. in Proceedings - IEEE INFOCOM., 4544600, 2008 IEEE INFOCOM Workshops, Phoenix, AZ, United States, 13/4/08. https://doi.org/10.1109/INFOCOM.2008.4544600
Clegg RG, Landa R, Haddadi H, Rio M, Moore AW. Techniques for flow inversion on sampled data. In Proceedings - IEEE INFOCOM. 2008. 4544600 https://doi.org/10.1109/INFOCOM.2008.4544600
Clegg, Richard G. ; Landa, Raul ; Haddadi, Hamed ; Rio, Miguel ; Moore, Andrew W. / Techniques for flow inversion on sampled data. Proceedings - IEEE INFOCOM. 2008.
@inproceedings{02f72a8a1bb9452f9120c0d4be3064e4,
title = "Techniques for flow inversion on sampled data",
abstract = "The distribution of flow sizes is a quantity of interest fundamental to traffic engineering and network modelling and only likely to become more important in the future. The recovery of the flow-length distribution from (sampled) packet data is referred to as flow-inversion. Traditional packet sampling methods cause distortions in a recovered distribution of flow-length. We propose an improved method for inverting data sampled using the technique known as sample-and-hold. We show that the technique improves upon existing inversion techniques illustrated using both real and artificial data sets. The technique described may have applications to other inversion problems.",
author = "Clegg, {Richard G.} and Raul Landa and Hamed Haddadi and Miguel Rio and Moore, {Andrew W.}",
year = "2008",
month = "9",
day = "10",
doi = "10.1109/INFOCOM.2008.4544600",
language = "English",
isbn = "9781424422197",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Techniques for flow inversion on sampled data

AU - Clegg, Richard G.

AU - Landa, Raul

AU - Haddadi, Hamed

AU - Rio, Miguel

AU - Moore, Andrew W.

PY - 2008/9/10

Y1 - 2008/9/10

N2 - The distribution of flow sizes is a quantity of interest fundamental to traffic engineering and network modelling and only likely to become more important in the future. The recovery of the flow-length distribution from (sampled) packet data is referred to as flow-inversion. Traditional packet sampling methods cause distortions in a recovered distribution of flow-length. We propose an improved method for inverting data sampled using the technique known as sample-and-hold. We show that the technique improves upon existing inversion techniques illustrated using both real and artificial data sets. The technique described may have applications to other inversion problems.

AB - The distribution of flow sizes is a quantity of interest fundamental to traffic engineering and network modelling and only likely to become more important in the future. The recovery of the flow-length distribution from (sampled) packet data is referred to as flow-inversion. Traditional packet sampling methods cause distortions in a recovered distribution of flow-length. We propose an improved method for inverting data sampled using the technique known as sample-and-hold. We show that the technique improves upon existing inversion techniques illustrated using both real and artificial data sets. The technique described may have applications to other inversion problems.

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

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

U2 - 10.1109/INFOCOM.2008.4544600

DO - 10.1109/INFOCOM.2008.4544600

M3 - Conference contribution

SN - 9781424422197

BT - Proceedings - IEEE INFOCOM

ER -