Performance analysis of a queue by combining stochastic bounds, real traffic traces and histograms - Archive ouverte HAL Access content directly
Journal Articles The Computer Journal Year : 2016

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
Fichier principal
Vignette du fichier
Ait-Salaht_2016_Performance (1).pdf (1.17 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
415 View
196 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More