arXiv · math/0612544
On Exponential Ergodicity of Multiclass Queueing Networks
Abstract
One of the key performance measures in queueing systems is the exponential decay rate of the steady-state tail probabilities of the queue lengths. It is known that if a corresponding fluid model is stable and the stochastic primitives have finite moments, then the queue lengths also have finite moments, so that the tail probability \pr(\cdot >s) decays faster than s^{-n} for any n. It is natural to conjecture that the decay rate is in fact exponential. In this paper an example is constructed to demonstrate that this conjecture is false. For a specific stationary policy applied to a network with exponentially distributed interarrival and service times it is shown that the corresponding fluid limit model is stable, but the tail probability for the buffer length decays slower than s^{-\log s}.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
David Gamarnik, Sean Meyn. 2006-12-19. On Exponential Ergodicity of Multiclass Queueing Networks. https://arxiv.science/abs/math/0612544
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.