Performance analysis of a queue by combining stochastic bounds, real traffic traces and histograms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Computer Journal Année : 2016

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

Résumé

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
Fichier principal
Vignette du fichier
Ait-Salaht_2016_Performance (1).pdf (1.17 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01449268 , version 1 (22-05-2017)

Identifiants

Citer

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, 2016, 59 (12), pp.1817 - 1830. ⟨10.1093/comjnl/bxw032⟩. ⟨hal-01449268⟩
414 Consultations
195 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More