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)


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
Publication statusPublished - 10 Sep 2008
Externally publishedYes
Event2008 IEEE INFOCOM Workshops - Phoenix, AZ, United States
Duration: 13 Apr 200818 Apr 2008


Other2008 IEEE INFOCOM Workshops
CountryUnited States
CityPhoenix, AZ


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]