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.

Original document

The different versions of the original document can be found in:

• http://discovery.ucl.ac.uk/14963/1/14963.pdf

• http://www.cl.cam.ac.uk/~awm22/publications/clegg2008techniques.pdf,

http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004544600,

http://discovery.ucl.ac.uk/14963,

https://www.researchgate.net/profile/Raul_Landa/publication/4345481_Techniques_for_flow_inversion_on_sampled_data/links/0912f50aa210d81d77000000.pdf?inViewer=true&pdfJsDownload=true&disableCoverPage=true&origin=publication_detail,

https://academic.microsoft.com/#/detail/2129893565

• http://xplorestaging.ieee.org/ielx5/4544572/4544573/04544600.pdf?arnumber=4544600,

http://dx.doi.org/10.1109/infocom.2008.4544600

• https://discovery.ucl.ac.uk/id/eprint/14963,

https://discovery.ucl.ac.uk/id/eprint/14963/1/14963.pdf