Stochastic bounds for switched Bernoulli batch arrivals observed through measurements - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

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
Not file

Dates and versions

hal-01685254 , version 1 (16-01-2018)

Identifiers

Cite

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. pp.1 - 15, ⟨10.1007/978-3-319-61428-1_1⟩. ⟨hal-01685254⟩
132 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More