On the Statistical Characterization of Flows in Internet Traffic with Application to Sampling

Abstract : A new method of estimating some statistical characteristics of TCP flows in the Internet is developed in this paper. For this purpose, a new set of random variables (referred to as observables) is defined. When dealing with sampled traffic, these observables can easily be computed from sampled data. By adopting a convenient mouse/elephant dichotomy also dependent on traffic, it is shown how these variables give a reliable statistical representation of the number of packets transmitted by large flows during successive time intervals with an appropriate duration. A mathematical framework is developed to estimate the accuracy of the method. As an application, it is shown how one can estimate the number of large TCP flows when only sampled traffic is available. The algorithm proposed is tested against experimental data collected from different types of IP networks.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00360266
Contributor : Philippe Robert <>
Submitted on : Friday, June 26, 2009 - 2:54:24 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Thursday, June 30, 2011 - 11:41:00 AM

Files

Hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00360266, version 2
  • ARXIV : 0902.1736

Collections

Citation

Yousra Chabchoub, Christine Fricker, Fabrice Guillemin, Philippe Robert. On the Statistical Characterization of Flows in Internet Traffic with Application to Sampling. 2009. ⟨hal-00360266v2⟩

Share

Metrics

Record views

378

Files downloads

421