Computer Science – Networking and Internet Architecture
Scientific paper
2007-05-14
Computer Science
Networking and Internet Architecture
Scientific paper
A 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.
Clegg Richard G.
Haddadi Hamed
Landa Raul
Rio Miguel
No associations
LandOfFree
Towards Informative Statistical Flow Inversion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Towards Informative Statistical Flow Inversion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards Informative Statistical Flow Inversion will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-365826