A heavy-traffic analysis of a closed queueing system with a GI/∞ service center

Queueing Systems

Volumn 25, Issue 1-4, 1997, Pages 235-280

  Krichagina, E V ^a   Puhalskii, A A ^b  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Fluid and Gaussian approximations; Heavy traffic; Infinite server queues; Semimartingales; Weak convergence

Indexed keywords

QUEUEING NETWORKS; QUEUEING THEORY; SALES; STOCHASTIC SYSTEMS;

GAUSSIAN APPROXIMATIONS; HEAVY TRAFFICS; INFINITE SERVER QUEUES; SEMIMARTINGALES; WEAK CONVERGENCE;

INTEGRAL EQUATIONS;

EID: 0007328427     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019108502933     Document Type: Article

References (42)

1. P.J. Bickel and M.J. Wichura, Convergence criteria for multiparameter stochastic processes and some applications, Ann. Math. Statist. 42 (1971) 1656-1670.
2. P. Billingsley, Convergence of Probability Measures (Wiley, 1968).
3. A. Birman and Y. Kogan, Asymptotic evaluation of closed queueing networks with many stations, Comm. Statist. Stochastic Models 8 (1992) 543-563.
4. A.A. Borovkov, On limit laws for service processes in multi-channel systems (in Russian), Siberian Math. J. 8 (1967) 746-763.
5. A.A. Borovkov, Asymptotic Methods in Queueing Theory (in Russian: Nauka, 1980, English translation: Wiley, 1984).
6. P. Brémaud, Point Processes and Queues. Martingale Dynamics (Springer, 1981).
7. H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16 (1991) 408-446.
8. H. Chen and A. Mandelbaum, Discrete flow networks: diffusion approximations and bottlenecks, Ann. Probab. 19 (1991) 1463-1519.
9. E.G. Coffman, Jr., A.A. Pukhalskii and M.I. Reiman, Storage-limited queues in heavy traffic, Probab. Engrg. Inform. Sci. 5 (1991) 499-522.
10. M. Csörgo and P. Révéz, Strong Approximations in Probability and Statistics (Akadémiai Kiadó, 1981).
11. C. Dellacherie, Capacités et Processus Stochastiques (Springer, 1972).
12. R.J. Elliott, Stochastic Calculus and Applications (Springer, 1982).
13. S.N. Ethier and T.G. Kurtz, Markov Processes. Characterisation and Convergence (Wiley, 1986).
14. P. Gänssler and W. Stute, Empirical processes: a survey of results for independent and identically distributed random variables, Ann. Probab. 7 (1979) 193-243.
15. P.W. Glynn, On the Markov property of the GI/G/∞ Gaussian limit, Adv. Appl. Probab. 14 (1982) 191-194.
16. P.W. Glynn, Diffusion approximations, in: Handbooks on OR & MS, Vol. 2, Stochastic Models, eds. D. P. Heyman and M.J. Sobel (North-Holland, 1990) pp. 145-198.
17. P.W. Glynn and W. Whitt, A new view of the heavy-traffic limit theorem for infinite-server queues, Adv. Appl. Probab. 23 (1991) 188-209.
18. D.L. Iglehart, Limit diffusion approximations for the many server queue and the repairman problem, J. Appl. Probab. 2 (1965) 429-441.
19. D.L. Iglehart, Weak convergence of compound stochastic processes, Stoch. Proc. Appl. 1 (1973) 11-31.
20. D.L. Iglehart, Weak convergence in queueing theory, Adv. Appl. Probab. 5 (1973) 570-594.
21. J. Jacod and A.N. Shiryaev, Limit Theorems for Stochastic Processes (Springer, 1987).
22. A.N. Kolmogorov and S.V. Fomin, Introduction to Real Analysis (Dover, 1975).
23. Y. Kogan, Another approach to asymptotic expansions for large closed queueing networks, Oper. Res. Lett. (1992) 317-321.
24. Y. Kogan and A. Birman, Asymptotic analysis of closed queueing networks with bottlenecks, in: Proc. Int. Conf. on Performance of Distributed Systems and Integrated Communication Networks, eds. T. Hasegawa, H. Takagi and Y. Takahashi (Kyoto, 1991) pp. 237-252.
25. Y. Kogan and R.Sh. Liptser, Limit non-stationary behavior of large closed queueing networks with bottlenecks, Queueing Systems 14 (1993) 33-55.
26. Y. Kogan, R.Sh. Liptser and A.V. Smorodinskii, Gaussian diffusion approximation of closed Markov models of computer networks, Problems Inform. Transmission 22 (1986) 38-51.
27. E.V. Krichagina, A diffusion approximation for the many-server queue with phase service (in Russian), Avtomatika i Telemekhanika 3 (1989) 73-83.
28. E.V. Krichagina, Asymptotic analysis of queueing networks (martingale approach), Stochastics 40 (1992) 43-76.
29. T. Lindvall, Weak convergence of probability measures and random functions in the function space D[0, ∞), J. Appl. Probab. 10 (1973) 109-121.
30. R.Sh. Liptser and A.N. Shiryaev, Statistics of Random Processes I (Springer, 1978).
31. R.Sh. Liptser and A.N. Shiryaev, Theory of Martingales (Kluwer, 1989).
32. M. Loève, Probability Theory (Van Nostrand, 1955).
33. G. Louchard, Large finite population queueing systems. Part I: The infinite server model, Comm. Statist. Stochastic Models 4(3) (1988) 473-505.
34. J. McKenna and D. Mitra, Integral representations and asymptotic expansions for closed Markovian queueing networks: normal usage, Bell Syst. Tech. J. 61 (1982) 661-683.
35. J. McKenna and D. Mitra, Asymptotic expansions and integral representations of moments of queue lengths in closed Markovian networks, J. ACM 31 (1984) 346-360.
36. J. McKenna, D. Mitra and K.G. Ramakrishnan, A class of closed Markovian queueing networks: Integral representation, asymptotic expansions and generalizations, Bell Syst. Tech. J. 60 (1981) 599-641.
37. G. Neuhaus, On weak convergence of stochastic processes with multidimensional time parameter, Ann. Math. Statist. 42 (1971) 1285-1295.
38. A.V. Smorodinskii, Asymptotic distribution of the queue length of a service system (in Russian), Avtomatika i Telemekhanika 2 (1986).
39. M.L. Straf, Weak convergence of stochastic processes with several parameters, in: Proc. Sixth Berkeley Symp. Math. Statist. Prob., Vol. 2 (Univ. of California Press, 1971) pp. 187-221.
40. W. Whitt, On the heavy-traffic limit theorem for GI/G/∞ queues, Adv. Appl. Probab. 14 (1982) 171-190.
41. W. Whitt, Open and closed models for networks of queues, AT&T Bell Lab. Tech. J. 63 (1984) 1911-1979.
42. W. Whitt, Departures from a queue with many busy servers, Math. Oper. Res. 9 (1984) 534-544.