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

Advances in Applied Probability

Volumn 32, Issue 2, 2000, Pages 564-595

  Puhalskii, A A ^a,b   Reiman, M I ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Call centers; Diffusion approximation; Heavy traffic; Multiserver queues; Priority queues; Weak convergence

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; INTEGRAL EQUATIONS; POISSON DISTRIBUTION; PROBABILITY DISTRIBUTIONS; THEOREM PROVING;

HALFIN-WHITT REGIME; MULTIPLE CUSTOMER CLASS; MULTISERVER QUEUE; NORMALIZED WAITING TIME PROCESS; SINGLE CUSTOMER CLASS; WEAK CONVERGENCE;

QUEUEING THEORY;

EID: 0034207369     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1013540179     Document Type: Article

References (18)

1. BILLINGSLEY, P. (1968). Convergence ofProbability Measures. John Wiley, New York.
2. BOROVKOV, A. A. (1967). On limit laws for service processes in multi-channel systems (in Russian). Siberian Math. J. 8, 746-763.
3. BOROVKOV, A. A. (1980). Asymptotic Methods in Queueing Theory. Nauka, Moscow (in Russian). [English translation, John Wiley, New York, 1984.]
4. BrEmaud, P. (1981). Point Processes and Queues. Martingale Dynamics. Springer, New York.
5. COFFMAN, Jr., E. G., Puhalskii, A. A. and Reiman, M. I. (1991). Storage-limited queues in heavy traffic. Prob. Engin. Inform. Sci. 5, 499-522.
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, 189197,1917-1918.]
7. HALFIN, S. and WHITT, W. (1981). Heavy-traffic limits for queues with many exponential servers. Operat. Res. 29, 567-588.
8. IGLEHART, D. L. (1965). Limit diffusion approximations for the many server queue and the repairman problem. J. Appl. Prob. 2, 429-441.
9. IGLEHART, D. L. (1973). Weak convergenceof compound stochastic processes. Stoch. Proc. Appl. 1,11-31.
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.
11. IKEDA, N. and WATANABE, S. (1989). Stochastic Differential Equations and Diffusion Processes. 2nd edn. North-Holland, Amsterdam.
12. JACOD, J. and SHIRYAEV, A. N. (1987). Limit Theorems for Stochastic Processes. Springer, New York.
13. LIPTSER, R. Sh. and SHIRYAEV, A. N. (1989). Theory of Martingales. Kluwer, Amsterdam.
14. MANDELBAUM, A., MASSEY, W. A. and Reiman, M. (1998). Strong approximations for Markovian service networks. Queueing Systems 30, 149-201.
15. NEUTS, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press.
16. PUHALSKII, A. (1994). On the invariance principle for the first passage time. Math. Operat.Res. 19, 946-954.
17. WHITT, W. (1980). Some useful functions for functional limit theorems. Math. Operat Res. 5, 67-85.
18. WHITT, W. (1982). On the heavy-traffic limit theorem for GI/G/rn queues. Adv. Appl. Prob. 14,171-190.