Multiple channel queues in heavy traffic. II: sequences, networks, and batches

This paper is a sequel to [7], in which heavy traffic limit theorems were proved for various stochastic processes arising in a single queueing facility with r arrival channels and s service channels. Here we prove similar theorems for sequences of such queueing facilities. The same heavy traffic behavior prevails in many cases in this more general setting, but new heavy traffic behavior is observed when the sequence of traffic intensities associated with the sequence of queueing facilities approaches the critical value (ρ = 1) at appropriate rates.

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

[2]  John Frank Charles Kingman,et al.  The single server queue in heavy traffic , 1961, Mathematical Proceedings of the Cambridge Philosophical Society.

[3]  A. Borovkov.  Some Limit Theorems in the Theory of Mass Service , 1964 .

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

[5]  A. Borovkov.  Some Limit Theorems in the Theory of Mass Service, II Multiple Channels Systems , 1965 .

[6]  K. Parthasarathy.  PROBABILITY MEASURES IN A METRIC SPACE , 1967 .

[7]  A. Borovkov.  On limit laws for service processes in multi-channel systems , 1967 .

[8]  W. Whitt.  WEAK CONVERGENCE THEOREMS FOR QUEUES IN HEAVY TRAFFIC. , 1968 .

[9]  H. D. Miller.  Combinatorial methods in the theory of stochastic processes , 1968, Comput. J..

[10]  D. Gaver.  Diffusion approximations and models for certain congestion problems , 1968, Journal of Applied Probability.

[11]  W. Whitt.  Multiple channel queues in heavy traffic. III: random server selection , 1970, Advances in Applied Probability.

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

[13]  N. U. Prabhu.  Limit theorems for the single server queue with traffic intensity one , 1970 .

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

[15]  D. Iglehart,et al.  The Equivalence of Functional Central Limit Theorems for Counting Processes and Associated Partial Sums , 1971 .

[16]  O. Gaans.  Probability measures on metric spaces , 2022 .