A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types

The central result of this paper is a heavy traffic limit theorem for the vector of total station workloads in an open network of queues with multiple customer types, under first-come-first-served and priority disciplines. The limit process is a regulated Brownian motion on the nonnegative orthant, with parameters specified from the first two moments of the interarrival and service time distributions and a matrix of reduced routing information. Through the phenomenon of state space collapse, associated limit results for queue length, workload and sojourn time processes by customer type are obtained jointly as simple transformations of the total workload limit process. Diffusion approximations based on the theorem are discussed.

[1]  M. Reiman.  The Heavy Traffic Diffusion Approximation for Sojourn Times in Jackson Networks , 1982 .

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

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

[4]  V. E. Beneš,et al.  General Stochastic Processes in the Theory of Queues , 1965 .

[5]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[6]  Ruth J. Williams,et al.  Multidimensional Reflected Brownian Motions Having Exponential Stationary Distributions , 1987 .

[7]  W. Whitt.  Weak convergence theorems for priority queues: preemptive-resume discipline , 1971, Journal of Applied Probability.

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

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

[10]  D. Iglehart,et al.  Weak convergence of the average of flag processes , 1970, Journal of Applied Probability.

[11]  J. Harrison.  The diffusion approximation for tandem queues in heavy traffic , 1978, Advances in Applied Probability.

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

[13]  D. L. Iglehart.  Weak convergence of probability measures on product spaces with applications to sums of random vectors , 1968 .

[14]  J Michael Harrison.  A Diffusion Model of Inventory and Production Control. , 1982 .

[15]  F. Kelly,et al.  Networks of queues , 1976, Advances in Applied Probability.

[16]  J. Harrison.  A limit theorem for priority queues in heavy traffic , 1973, Journal of Applied Probability.

[17]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. II: sequences, networks, and batches , 1970, Advances in Applied Probability.

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

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

[20]  J. Harrison,et al.  On the distribution of m ultidimen-sional reflected Brownian motion , 1981 .

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