Skip to Main content Skip to Navigation
Journal articles

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
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01449268
Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Submitted on : Monday, May 22, 2017 - 1:11:12 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:31 PM
Document(s) archivé(s) le : Wednesday, August 23, 2017 - 3:16:06 PM

File

Ait-Salaht_2016_Performance (1...
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

651

Files downloads

340