# Deterministic versus probabilistic packet sampling in the Internet

Abstract : Under the assumption that packets are sufficiently interleaved and the sampling rate is small, we show in this paper that those characteristics of flows like the number of packets, volu me, etc. obtained through deterministic 1-out-of-$k$ packet sampling is equivalent to random packe t sampling with rate $p=1/k$. In particular, it is shown that under mild assumptions, the ta il distribution of the total number of packets in a given flow can be estimated from the distribution of the number of sampled packets. Explicit theoretical bounds are then derived by using technical tools relying on bounds of Poisson approximation (Le Cam's Inequality) and refinements of the central limit theorem (Berry-Essen bounds). Experimental results from an ADSL trace show a good agreement with the theoretical results established in this paper.
Type de document :
Communication dans un congrès
20th International Teletraffic Congress - ITC 20, Jun 2007, Ottawa / Canada, 2007

https://hal.inria.fr/inria-00130394
Contributeur : Philippe Robert <>
Soumis le : lundi 12 février 2007 - 10:06:50
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : mercredi 7 avril 2010 - 02:45:47

### Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : inria-00130394, version 1

### Citation

Yousra Chabchoub, Christine Fricker, Fabrice Guillemin, Philippe Robert. Deterministic versus probabilistic packet sampling in the Internet. 20th International Teletraffic Congress - ITC 20, Jun 2007, Ottawa / Canada, 2007. 〈inria-00130394〉

### Métriques

Consultations de la notice

## 181

Téléchargements de fichiers