Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-26T05:18:50.923Z Has data issue: false hasContentIssue false

Strong Approximations of Irreducible Closed Queueing Networks

Published online by Cambridge University Press:  01 July 2016

Hanqin Zhang*
Affiliation:
Academia Sinica

Abstract

A sequence of irreducible closed queueing networks is considered in this paper. We obtain that the queue length processes can be approximated by reflected Brownian motions. Using these approximations, we get rates of convergence of the distributions of queue lengths.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1997 

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

Abate, J. and Whitt, W. (1987a) Transient behavior of regulated Brownian motion I: starting at the origin. Adv. Appl. Prob. 19, 560598.CrossRefGoogle Scholar
Abate, J. and Whitt, W. (1987b) Transient behavior of regulated Brownian motion II: non-zero initial conditions. Adv. Appl. Prob. 19, 599631.Google Scholar
Berman, A. and Plemmons, R. J. (1979) Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York.Google Scholar
Chen, H. and Mandelbaum, A. (1991a) Leontief systems, RBV's and RBM's. In Proc. Imperial College Workshop on Applied Stochastic Processes. ed. Davis, M. H. A. and Elliott, R. J. Gordon and Breach, New York.Google Scholar
Chen, H. and Mandelbaum, A. (1991b) Discrete flow networks: bottleneck analysis and fluid approximations. Math. Operat. Res. 16, 408446.Google Scholar
Chen, H. and Mandelbaum, A. (1991c) Stochastic discrete flow networks: diffusion approximations and bottlenecks. Ann. Prob. 19, 14631519.Google Scholar
Csörgö, M., Deheuvels, P. and Horvath, L. (1987) An approximation of stopped sums with applications in queueing theory. Adv. Appl. Prob. 19, 674690.Google Scholar
Csörgo, M., HorváTh, L. and Steinebach, J. (1987) Invariance principles for renewal processes. Ann. Prob. 15, 14411460.Google Scholar
Csörgo, M. and Revesz, P. (1981) Strong Approximations in Probability and Statistics. Academic Press, New York.Google Scholar
Einmahl, U. (1989) Extensions of results of Komlós, Major and Tusnády to the multivariate case. J. Multivar. Anal. 28, 2068.CrossRefGoogle Scholar
Feller, W. (1968) An Introduction to Probability Theory and Its Applications. Vol. I. 3rd edn. Wiley, New York.Google Scholar
Glynn, P. W. and Whitt, W. (1991a) A new view of the heavy traffic limit theorems for infinite-server queues. Adv. Appl. Prob. 23, 188209.Google Scholar
Glynn, P. W. and Whitt, W. (1999b) Departures from many queues. Ann. Appl. Prob. 1, 546572.Google Scholar
Harrison, J. M. (1985) Brownian Motion and Stochastic Systems. Wiley, New York.Google Scholar
Harrison, J. M. and Reiman, M. L. (1981) Reflected Brownian motion on an orthant. Ann. Prob. 9, 302308.Google Scholar
HorváTh, L. (1992) Strong approximations of open queueing networks. Math. Operat. Res. 17, 487508.Google Scholar
Komlós, J., Major, P. and Tusnády, G. (1975) An approximation of partial sums of independent R.V.'s and the sample DF. I. Z. Wahrscheinlichkeitsth. 32, 111131.Google Scholar
Komlós, J., Major, P. and Tusnády, G. (1976) An approximation of partial sums of independent R.V.'s and the sample DF. II. Z. Wahrscheinlichkeitsth. 34, 3358.CrossRefGoogle Scholar
Prohorov, Yu. V. (1956) Convergence of random processes and limit theorems in probability theory. Theory Prob. Appl. 1, 157214.CrossRefGoogle Scholar
Reiman, M. L. (1984) Open queueing networks in heavy traffic. Math. Operat. Res. 9, 441458.Google Scholar
Strassen, V. (1965) The existence of probability measures with given marginals. Ann. Math. Statist. 36, 423439.Google Scholar