Performance analysis of a queue by combining stochastic bounds, real traffic traces and histograms

Abstract : We present an approach to derive performance bounds of a queue under histogram-based input traffics. The results are obtained through strong stochastic bounds on the queue length and on the output traffic. The bounds provide probability inequalities on transient behaviors and on steady-state when it exists. We consider both stationary and non-stationary traffics and provide some numerical techniques in both cases. Unlike approximate methods, these bounds can be used to check if the Quality of Service constraints are satisfied or not. Our approach provides a trade-off between the accuracy of results and the computational complexity and it is much faster than the histogram-based simulation
Type de document :
Article dans une revue
The Computer Journal, Oxford University Press (UK), 2016, 59 (12), pp.1817 - 1830. 〈10.1093/comjnl/bxw032〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01449268
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : lundi 22 mai 2017 - 13:11:12
Dernière modification le : mercredi 5 décembre 2018 - 01:24:53
Document(s) archivé(s) le : mercredi 23 août 2017 - 15:16:06

Fichier

Ait-Salaht_2016_Performance (1...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Farah Ait Salaht, Hind Castel-Taleb, Jean-Michel Fourneau, Nihal Pekergin. Performance analysis of a queue by combining stochastic bounds, real traffic traces and histograms. The Computer Journal, Oxford University Press (UK), 2016, 59 (12), pp.1817 - 1830. 〈10.1093/comjnl/bxw032〉. 〈hal-01449268〉

Partager

Métriques

Consultations de la notice

436

Téléchargements de fichiers

102