The average virtual waiting time as a measure of performance (Q919729)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The average virtual waiting time as a measure of performance |
scientific article |
Statements
The average virtual waiting time as a measure of performance (English)
0 references
1990
0 references
Let \(\{Y_ t\}\) be the virtual waiting time in the M/G/1 queue and \(M(t)=E Y(t)\). If \(\rho <1\), \(M(\infty)=\lim M(t)\) exists as \(t\to \infty\), and it is shown that \(M(\infty)-M(t)=o(e^{-\theta t})\) where the constant \(\theta\) is familiar from large deviations theory. Further, the estimation of \(\theta\) from empirical data is discussed. If \(\rho >1\), similar discussion is given for \(\bar M(\infty)-\bar M(t)\), where \(\bar M(t)=M(t)-(\rho -1)t\).
0 references
relaxation time
0 references
empirical Laplace transform
0 references
virtual waiting time
0 references
large deviations
0 references