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
Type de document :
Communication dans un congrès
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〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01685254
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : mardi 16 janvier 2018 - 11:33:44
Dernière modification le : jeudi 22 novembre 2018 - 14:06:29

Identifiants

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〉

Partager

Métriques

Consultations de la notice

88