An Introduction to Queueing Theory and Matrix-Analytic Methods
An Introduction to Queueing Theory and Matrix-Analytic Methods
The asymptotic variance rate of the output process of finite capacity birth-death queues
Queueing Systems: Theory and Applications
Positive Harris recurrence and diffusion scale analysis of a push pull queueing network
Performance Evaluation
Transform-Domain solutions of poisson's equation with applications to the asymptotic variance
ASMTA'12 Proceedings of the 19th international conference on Analytical and Stochastic Modeling Techniques and Applications
| Hi-index | 0.00 |
We consider the variability of queueing departure processes. Previous results have shown the so-called BRAVO effect occurring in M/M/1/K and GI/G/1 queues: Balancing Reduces Asymptotic Variance of Outputs. A factor of (1驴2/驴) appears in GI/G/1 and a factor of 1/3 appears in M/M/1/K, for large K. A missing piece in the puzzle is the GI/G/1/K queue: Is there a BRAVO effect? If so, what is the variability? Does 1/3 play a role?This open problem paper addresses these questions by means of numeric and simulation results. We conjecture that at least for the case of light tailed distributions, the variability parameter is 1/3 multiplied by the sum of the squared coefficients of variations of the inter-arrival and service times.