A Frequency Domain Model to Predict the Estimation Accuracy of Packet Sampling

Abstract : In network measurement systems, packet sampling techniques are usually adopted to reduce the overall amount of data to collect and process. Being based on a subset of packets, they hence introduce estimation errors that have to be properly counteracted by a fine tuning of the sampling strategy and sophisticated inversion methods. This problem has been deeply investigated in the literature with particular attention to the statistical properties of packet sampling and the recovery of the original network measurements. Herein, we propose a novel approach to predict the energy of the sampling error on the real time traffic volume estimation, based on a spectral analysis in the frequency domain. We start by demonstrating that errors due to packet sampling can be modeled as an aliasing effect in the frequency domain. Then, we exploit this theoretical finding to derive closed-form expressions for the Signal-to-Noise Ratio (SNR), able to predict the distortion of traffic volume estimates over time. The accuracy of the proposed SNR metric is validated by means of real packet traces.
Type de document :
Communication dans un congrès
IEEE INFOCOM 2010 : The 29th IEEE Conference on Computer Communications, Mar 2010, San Diego, CA, United States. 2010
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00682691
Contributeur : Chadi Barakat <>
Soumis le : lundi 26 mars 2012 - 15:05:58
Dernière modification le : samedi 27 janvier 2018 - 01:30:50
Document(s) archivé(s) le : mercredi 27 juin 2012 - 02:31:02

Fichier

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

Identifiants

  • HAL Id : hal-00682691, version 1

Collections

Citation

Grieco Luigi Alfredo, Chadi Barakat. A Frequency Domain Model to Predict the Estimation Accuracy of Packet Sampling. IEEE INFOCOM 2010 : The 29th IEEE Conference on Computer Communications, Mar 2010, San Diego, CA, United States. 2010. 〈hal-00682691〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

103