The heavy traffic limit of a class of Markovian queueing models (Q1095501)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The heavy traffic limit of a class of Markovian queueing models |
scientific article |
Statements
The heavy traffic limit of a class of Markovian queueing models (English)
0 references
1987
0 references
Consider a Markov chain on an infinite bivariate state space with transition matrix of the form \[ \left[\begin{matrix} K(0)& H(1)& H(2)& H(3)& ... \\ K(1)& G(0)& G(1)& G(2)& ... \\ K(2)& G(-1)& G(0)& G(1)& ... \\ K(3)& G(-2)& G(-1)& G(0)& ... \\ \vdots& & &\vdots &\ddots \end{matrix}\right] \] where the G(i) are \(m\times m\) matrices. (Special cases are transition matrices of G/M/1- and M/G/1-type.) The variable i of K(i) denotes the ``level'' of the associated subset of the state space. The paper presents a ``heavy traffic'' approximation of the level process by reflected Brownian motion. From this, approximations of transient and ergodic behaviour are obtained.
0 references
heavy traffic approximation
0 references
heavy traffic limit theorem
0 references
matrix- geometric stationary distribution
0 references
transition matrix
0 references
reflected Brownian motion
0 references
transient and ergodic behaviour
0 references
