STOR colloquium: Nelson Antunes, CEMAT/University of Lisbon

Nelson Antunes
CEMAT/University of Lisbon and University of Algarve

Sampling Internet traffic: estimation of flow distributions
In this talk, the focus is on recovering the flow (sequence of packets sharing common attributes) size and duration distributions from sampled Internet traffic using a number of previously introduced packet sampling algorithms. Assuming a basic probabilistic flow model, the distribution of flow durations is expressed in terms of the distributions of flow sizes and flow IATs (interarrival times between packets). The available estimation methods of the flow size distribution through inversion are then discussed. Inverse equations that allow recovering the distribution of flow IATs from sampled flows and hence the flow duration distribution are presented. An asymptotic approach is also considered to estimate directly the distribution tails of flow durations and sizes from the sampled flow quantities. Both the inversion and asymptotic approaches are evaluated on two Internet traces, along with a discussion on combining the inversion and asymptotic approaches for a more accurate estimation of both the main body and the tail of the flow distributions.

(This is a joint work with Vladas Pipiras at UNC-Chapel Hill.)

Refreshments will be served at 3:00pm in the 3^rd floor lounge of Hanes Hall