State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic (Q5962131)
From MaRDI portal
scientific article; zbMATH DE number 5786517
Language | Label | Description | Also known as |
---|---|---|---|
English | State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic |
scientific article; zbMATH DE number 5786517 |
Statements
State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic (English)
0 references
16 September 2010
0 references
The present work is connected to the following results. Recently, \textit{D. Gamarnik} and \textit{A. Zeevi} [Ann. Appl. Probab. 16, No. 1, 56--90 (2006; Zbl 1094.60052)] and \textit{A. Budhiraja} and \textit{C. Lee} [Math. Oper. Res. 34, No. 1, 45--56 (2009; Zbl 1214.60013)] established that, under suitable conditions, a sequence of the stationary scaled queue lengths in a generalized Jackson queueing network converges to the stationary distribution of multidimensional reflected Brownian motion in the heavy-traffic regime. In this paper, the author studies the corresponding problem in multiclass queueing networks (MQNs). The first part of this work the MQNs is considered for which the fluid stability is valid, state-space collapse is exhibited under suitable initial conditions and a heavy traffic limit theorem holds. For such MQNs the author establishes that, under the assumption of the tightness of a sequence of stationary scaled workloads, the sequence converges to the stationary distribution of semimartingale reflecting Brownian motion in the heavy-traffic regime. The key to the proof is to show that state-space collapse occurs in the heavy-traffic regime in stationarity under the assumption of tightness. In the second part, using the result obtained, it is shown that such a convergence of stationary workload holds for a multiclass single-server queue with feedback routing, where the tightness is proved by the Lyapunov function method developed in [Gamarnik and Zeevi, loc. cit.].
0 references
Brownian approximation
0 references
heavy traffic
0 references
multiclass queueing network
0 references
stationary distribution
0 references
semimartingale reflecting Brownian motion
0 references
state space collapse
0 references
multiclass single-server queue
0 references
Lyapunov function
0 references
0 references
0 references
0 references
0 references
0 references