Show simple item record

dc.contributor.authorClegg, RGen_US
dc.contributor.authorHaddadi, Hen_US
dc.contributor.authorLanda, Ren_US
dc.contributor.authorRio, Men_US
dc.date.accessioned2012-06-28T15:13:42Z
dc.date.accessioned2012-12-13T12:00:57Z
dc.identifier.urihttp://qmro.qmul.ac.uk/xmlui/handle/123456789/3019
dc.descriptionThis is the accepted version of 'Towards Informative Statistical Flow Inversion', archived originally at arXiv:0705.1939v1 [cs.NI] 14 May 2007.en_US
dc.description.abstractA problem which has recently attracted research attention is that of estimating the distribution of flow sizes in internet traffic. On high traffic links it is sometimes impossible to record every packet. Researchers have approached the problem of estimating flow lengths from sampled packet data in two separate ways. Firstly, different sampling methodologies can be tried to more accurately measure the desired system parameters. One such method is the sample-and-hold method where, if a packet is sampled, all subsequent packets in that flow are sampled. Secondly, statistical methods can be used to ``invert'' the sampled data and produce an estimate of flow lengths from a sample. In this paper we propose, implement and test two variants on the sample-and-hold method. In addition we show how the sample-and-hold method can be inverted to get an estimation of the genuine distribution of flow sizes. Experiments are carried out on real network traces to compare standard packet sampling with three variants of sample-and-hold. The methods are compared for their ability to reconstruct the genuine distribution of flow sizes in the traffic.en_US
dc.language.isoenen_US
dc.relation.replaceshttp://qmro.qmul.ac.uk/jspui/handle/123456789/2579
dc.subjectcs.NIen_US
dc.subjectcs.NIen_US
dc.subjectcs.PFen_US
dc.subjectG.3; C.2.3en_US
dc.titleTowards Informative Statistical Flow Inversionen_US
dc.typeArticle
pubs.author-urlhttp://arxiv.org/abs/0705.1939v1en_US
pubs.notesNot knownen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record