Stochastic bounds for switched Bernoulli batch arrivals observed through measurements

Abstract : We generalise to non stationary traffics an approach that we have previously proposed to derive performance bounds of a queue under histogram-based input traffics. We use strong stochastic ordering to derive stochastic bounds on the queue length and the output traffic. These bounds are valid for transient distributions of these measures and also for the steady-state distributions when they exist. We provide some numerical techniques under arrivals modelled by a Switched Batch Bernoulli Process (SBBP). Unlike approximate methods, these bounds can be used to check if the Quality of Service constraints are satisfied or not. Our approach provides a tradeoff between the accuracy of results and the computational complexity and it is much faster than the histogram-based simulation proposed in the literature
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01685254
Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Submitted on : Tuesday, January 16, 2018 - 11:33:44 AM
Last modification on : Thursday, March 21, 2019 - 2:41:33 PM

Identifiers

Citation

Farah Ait Salaht, Hind Castel-Taleb, Jean-Michel Fourneau, Nihal Pekergin. Stochastic bounds for switched Bernoulli batch arrivals observed through measurements. ASMTA 2017 : international conference on Analytical and Stochastic Modeling Techniques and Applications, Jul 2017, Newcastle-Upon-Tyne, United Kingdom. Springer, Proceedings ASMTA 2017 : international conference on Analytical and Stochastic Modeling Techniques and Applications, pp.1 - 15, 2017, 〈10.1007/978-3-319-61428-1_1〉. 〈hal-01685254〉

Share

Metrics

Record views

93