A Multiclass Station with Markovian Feedback in Heavy Traac Running Title: Multiclass Station in Heavy Traac

This paper proves a heavy traac limit theorem for a multiclass service station with Markovian feedback. This result generalizes the one proved by Reiman (1988). Our approach also significantly simpliies Reiman's original proof. Numerical examples are presented to illustrate the eeectiveness of the QNET method which is rooted in the theorem.

[1]  Martin I. Reiman,et al.  Asymptotically exact decomposition approximations for open queueing networks , 1990 .

[2]  J. Michael Harrison,et al.  The QNET method for two-moment analysis of open queueing networks , 1990, Queueing Syst. Theory Appl..

[3]  N. Weiss.  A Course in Probability , 2005 .

[4]  Ann Appl,et al.  On the Positive Harris Recurrence for Multiclass Queueing Networks: a Uniied Approach via Uid Limit Models , 1999 .

[5]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[6]  J. Michael Harrison,et al.  Brownian models of multiclass queueing networks: Current status and open problems , 1993, Queueing Syst. Theory Appl..

[7]  M. Bramson.  Instability of FIFO Queueing Networks , 1994 .

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

[9]  William P. Peterson,et al.  A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types , 1991, Math. Oper. Res..

[10]  Yang Wang,et al.  Nonexistence of Brownian models for certain multiclass queueing networks , 1993, Queueing Syst. Theory Appl..

[11]  Hong Chen,et al.  Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic , 1994, Discret. Event Dyn. Syst..

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

[13]  M. Reiman.  A multiclass feedback queue in heavy traffic , 1988 .

[14]  W. Whitt.  Large Fluctuations in a Deterministic Multiclass Network of Queues , 1993 .