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://discovery.ucl.ac.uk/14963/1/14963.pdf]

* [http://www.cl.cam.ac.uk/~awm22/publications/clegg2008techniques.pdf http://www.cl.cam.ac.uk/~awm22/publications/clegg2008techniques.pdf],
: [http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004544600 http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004544600],
: [http://discovery.ucl.ac.uk/14963 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://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 https://academic.microsoft.com/#/detail/2129893565]

* [http://xplorestaging.ieee.org/ielx5/4544572/4544573/04544600.pdf?arnumber=4544600 http://xplorestaging.ieee.org/ielx5/4544572/4544573/04544600.pdf?arnumber=4544600],
: [http://dx.doi.org/10.1109/infocom.2008.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],
: [https://discovery.ucl.ac.uk/id/eprint/14963/1/14963.pdf https://discovery.ucl.ac.uk/id/eprint/14963/1/14963.pdf]