2008-09-01
Transient characteristics of Gaussian queues
Publication
Publication
This paper analyzes transient characteristics of Gaussian queues. More specifically, we determine the logarithmic asymptotics of P(Q_0 > pB,Q_TB > qB), where Q_t denotes the workload at time t. For any pair (p, q) three regimes can be distinguished: (A) For small values of T, one of the events {Q_0 > pB} and {Q_TB > qB} will essentially imply the other. (B) Then there is an intermediate range of values of T for which it is to be expected that both {Q_0 > pB} and {Q_TB > qB} are tight (in that none of them essentially implies the other), but that the time epochs 0 and T lie in the same busy period with overwhelming probability. (C) Finally, for large T still both events are tight, but now they occur in different busy periods with overwhelming probability. For the short-range dependent case explicit calculations are presented, whereas for the long-range dependent case structural results are proven.
Additional Metadata | |
---|---|
Keywords | queueing, Gaussian processes, large deviations, transience |
MSC | Queueing theory (msc 60K25), Renewal theory (msc 60K05) |
THEME | Logistics (theme 3), Energy (theme 4) |
Publisher | CWI |
Series | CWI. Probability, Networks and Algorithms [PNA] |
Citation |
Dȩbicki, K.G, Es-Saghouani, A, & Mandjes, M.R.H. (2008). Transient characteristics of Gaussian queues. CWI. Probability, Networks and Algorithms [PNA]. CWI.
|
See Also |
---|