A multiclass feedback queue in heavy traffic

We consider a single station queueing system with several customer classes. Each customer class has its own arrival process. The total service requirement of each customer is divided into a (possibly) random number of service quanta, where the distribution of each quantum may depend on the customer's class and the other quanta of that customer. The service discipline is round-robin, with random quanta. We prove a heavy traffic limit theorem for the above system which states that as the traffic intensity approaches unity, properly normalized sequences of queue length and sojourn time processes converge weakly to one-dimensional reflected Brownian

[1]  Yu. V. Prokhorov.  Convergence of Random Processes and Limit Theorems in Probability Theory , 1956 .

[2]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

[3]  P. Billingsley,et al.  Convergence of Probability Measures , 1970, The Mathematical Gazette.

[4]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. I , 1970, Advances in Applied Probability.

[5]  D. Iglehart.  Weak convergence in queueing theory , 1973, Advances in Applied Probability.

[6]  Frank Kelly,et al.  Networks of queues with customers of different types , 1975, Journal of Applied Probability.

[7]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[8]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[9]  Ward Whitt,et al.  Some Useful Functions for Functional Limit Theorems , 1980, Math. Oper. Res..

[10]  A. Udaya Shankar,et al.  A derivation of response time distributions for a multi-class feedback queueing systems , 1981, Perform. Evaluation.

[11]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[12]  Burton Simon.  Priority Queues with Feedback , 1984, JACM.

[13]  Martin I. Reiman,et al.  Open Queueing Networks in Heavy Traffic , 1984, Math. Oper. Res..

[14]  William A. Massey.  Open networks of queues: their algebraic structure and estimating their transient behavior , 1984, Advances in Applied Probability.

[15]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .

[16]  Donald R. Smith,et al.  An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals , 1986, Oper. Res..

[17]  Martin I. Reiman,et al.  An Interpolation Approximation for Queueing Systems with Poisson Input , 1988, Oper. Res..

[18]  Jan Cornelis Walraven Van Ommeren,et al.  Asymptotic analysis of queueing systems , 1989 .

[19]  Martin I. Reiman,et al.  Open Queueing Systems in Light Traffic , 1989, Math. Oper. Res..