Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-02T20:40:10.806Z Has data issue: false hasContentIssue false
  • English
  • Français

The multiclass GI/PH/N queue in the Halfin-Whitt regime

Part of: Limit theorems Special processes Operations research and management science

Published online by Cambridge University Press:  19 February 2016

A. A. Puhalskii  and
M. I. Reiman
A. A. Puhalskii*
Affiliation:
University of Colorado
M. I. Reiman*
Affiliation:
Lucent Technologies
*
∗ Postal address: Department of Mathematics, University of Colorado at Denver, Denver, CO 80217, USA, and Institute for Problems in Information Transmission, Moscow.
∗∗ Postal address: Bell Labs, Lucent Technologies, Murray Hill, New Jersey 07974, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider a multiserver queue in the heavy-traffic regime introduced and studied by Halfin and Whitt who investigated the case of a single customer class with exponentially distributed service times. Our purpose is to extend their analysis to a system with multiple customer classes, priorities, and phase-type service distributions. We prove a weak convergence limit theorem showing that a properly defined and normalized queue length process converges to a particular K-dimensional diffusion process, where K is the number of phases in the service time distribution. We also show that a properly normalized waiting time process converges to a simple functional of the limit diffusion for the queue length.

Keywords

Call centersmultiserver queuespriority queuesheavy trafficdiffusion approximationweak convergence

MSC classification

Primary: 60K25: Queueing theory
Secondary: 60F17: Functional limit theorems; invariance principles 90B22: Queues and service
Type
General Applied Probability
Information
Advances in Applied Probability , Volume 32 , Issue 2 , June 2000 , pp. 564 - 595
Copyright
Copyright © Applied Probability Trust 2000 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Billingsley, P. (1968). Convergence of Probability Measures. John Wiley, New York.Google Scholar
[2] Borovkov, A. A. (1967). On limit laws for service processes in multi-channel systems (in Russian). Siberian Math. J. 8, 746–763.Google Scholar
[3] Borovkov, A. A. (1980). Asymptotic Methods in Queueing Theory. Nauka, Moscow (in Russian). [English translation, John Wiley, New York, 1984.].Google Scholar
[4] Brémaud, P., (1981). Point Processes and Queues. Martingale Dynamics. Springer, New York.Google Scholar
[5] Coffman, Jr., G., E, Puhalskii, A. A. and Reiman, M. I. (1991). Storage-limited queues in heavy traffic. Prob. Engin. Inform. Sci. 5, 499–522.CrossRefGoogle Scholar
[6] Erlang, A. K. (1917). Solutions of some problems in the theory of probabilities of significance in automatic telephone exchanges. Electroteknikeren 13, 5–13 (in Danish). [English translation: P.O. Elec. Eng. J . 10, 189–197, 1917–1918.].Google Scholar
[7] Halfin, S. and Whitt, W. (1981). Heavy-traffic limits for queues with many exponential servers. Operat. Res. 29, 567–588. Hunt, P. and Kelly, F. P. (1989), On Critically Loaded Loss Networks, Adv. Appl. Prob. 21, pp. 831–841.Google Scholar
[8] Iglehart, D. L. (1965). Limit diffusion approximations for the many server queue and the repairman problem. J. Appl. Prob. 2, 429–441.Google Scholar
[9] Iglehart, D. L. (1973). Weak convergence of compound stochastic processes. Stoch. Proc. Appl. 1, 11–31.CrossRefGoogle Scholar
[10] Iglehart, D. L. and Whitt, W. (1970). Multiple channel queues in heavy traffic, II: Sequences, networks, and batches. Adv. Appl. Prob. 2, 355–364.CrossRefGoogle Scholar
[11] Ikeda, N. and Watanabe, S. (1989). Stochastic Differential Equations and Diffusion Processes. 2nd edn, North-Holland, Amsterdam.Google Scholar
[12] Jacod, J. and Shiryaev, A. N. (1987). Limit Theorems for Stochastic Processes. Springer, New York.Google Scholar
[13] Liptser, R. Sh. and Shiryaev, A. N. (1989). Theory of Martingales. Kluwer, Amsterdam.CrossRefGoogle Scholar
[14] Mandelbaum, A., Massey, W. A. and Reiman, M. (1998). Strong approximations for Markovian service networks. Queueing Systems 30, 149–201.CrossRefGoogle Scholar
[15] Neuts, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press.Google Scholar
[16] Puhalskii, A. (1994). On the invariance principle for the first passage time. Math. Operat. Res. 19, 946–954.Google Scholar
[17] Whitt, W. (1980). Some useful functions for functional limit theorems. Math. Operat. Res. 5, 67–85.CrossRefGoogle Scholar
[18] Whitt, W. (1982). On the heavy-traffic limit theorem for GI/G/∞ queues. Adv. Appl. Prob. 14, 171–190.CrossRefGoogle Scholar