Diffusion limits for the queue length of jobs in multi-server open queueing networks

• Authors: GREIČIUS Edvinas , MINKEVIČIUS Saulius
• Languages of publication: EN

Abstracts

EN

A mathematical model of a multiserver open queueing network in heavy traffic is developed. This model is that of a multiserver computer system network in heavy traffic. A limit theorem for the length of the queue has been presented.

Keywords

EN

performance evaluation; multiserver open queueing network limit theorem; queue length

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2017
• Volume: 27
• Issue: 4
• Pages: 71-84

Contributors

author

GREIČIUS Edvinas

• Institute of Mathematics and Informatics, Vilnius University, Akademijos 4, 08663 Vilnius, Lithuania

author

MINKEVIČIUS Saulius

• Institute of Mathematics and Informatics, Vilnius University, Akademijos 4, 08663 Vilnius, Lithuania

References

• BILLINGSLEY P., Convergence of Probability Measures, Wiley, 1968.
• BOROVKOV A.A., Asymptotic methods in queueing theory, Nauka, Moscow 1980 (in Russian).
• BOROVKOV A.A., Stochastic processes in queueing theory, Nauka, Moscow 1972 (in Russian).
• BOXMA O., On a tandem queueing model with identical service times at both counters, I, II, Adv. Appl. Prob., 1979, 11 (3), 616–643, 644–659.
• BRAMSON M., DAI J.G., Heavy traffic limits for some queueing networks, Ann. Appl. Prob., 2001, 11 (1), 49–90.
• BRAMSON M., State space collapse with application to heavy traffic limits for multiclass queuing networks, Queuing Sys., 1998, 30 (1, 2), 89–140.
• CHEN H., MALDELBAUM A., Stochastic discrete flow networks. Diffusion approximations and bottlenecks, Ann. Appl. Prob., 1991, 19 (4), 1463–1519.
• CHEN H., YAO D.D., Fundamentals of Queueing Networks. Performance, Asymptotics and Optimization, Springer-Verlag, New York 2001.
• CHEN H., ZHANG H., A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines, Queing Syst., Theory Appl., 2000, 34 (1–4), 237–268.
• CHEN H., YE H.Q., Existence condition for the diffusion approximations of multiclass priority queueing networks, Queueing Syst., Theory Appl., 2001, 38, 435–470.
• CHEN H., Fluid approximations and stability of multiclass queuing networks: work-conserving disciplines, Ann. Applied Probability., 1995, 5 (3), 637–665.
• DAI J.G., Stability of open multiclass queuing networks via fluid models, F. Kelly, R. Williams (Eds.), Proc. IMA Workshop on Stochastic Networks, Springer-Verlag, New York 2000, 100–121.
• DAI J.G., On positive Harris recurrence of multiclass queueing networks. A unified approach via unified fluid limit models, Ann. Appl. Prob., 1995, 5 (1), 49–77.
• FLORES C., Diffusion approximations for computer communications networks, [In:] B. Gopinath (Ed.), Comp. Comm., Proc. Syrup. Appl. Math., American Mathematical Society, 1985, 83–124.
• GLYNN E.M., Diffusion approximations, [In:] D.P. Heyman, M.J. Sobel (Eds.), Handbooks in Operations Research and Management Science, Vol. 2. Stochastic Models, Elsevier, 1990.
• HARRISON J.M., LEMOINE A.J., A note on networks of infinite-server queues, J. Appl. Prob., 1981, 18, 561–567.
• HARRISON J.M., Brownian Motion and Stochastic Flow Processes, Wiley, New York 1985.
• HARRISON J.M., A broader view of Brownian networks, Ann. Appl. Prob., 2003, 13 (3), 1119–1150.
• HARRISON J.M., NQUYEN V., Brownian models of multiclass queueing networks: current status and open problems, Queueing Syst., Theory Appl., 1993, 13, 5–40.
• IGLEHART D., Weak convergence in queueing theory, Adv. Appl. Prob., 1973, 5, 570–594.
• IGLEHART D., WHITT W., Multiple channel queues in heavy traffic, Adv. Appl. Prob., 1970, 2, 150–177.
• IGLEHART D., WHITT W., Multiple channel queues in heavy traffic. II. Sequences, networks and batches, Adv. Appl. Prob., 1970, 2, 355–369.
• JOHNSON D.P., Diffusion Approximations for Optimal Filtering of Jump Processes and for Queueing Networks, PhD Diss., University of Wisconsin, 1983.
• KANG W.N., KELLY F.P., LEE N.H., WILLIAMS R.J., State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy, Ann. Appl. Probab., 2009, 19 (5), 1719–1780.
• KARPELEVICH F., KREININ A., Heavy traffic limits for multiphase queues, Amer. Math. Soc., Providence, Rhode Island, 1994.
• KINGMAN J., On queues in heavy traffic, J. R. Statist. Soc., 1962, 24, 383–392.
• KINGMAN J., The single server queue in heavy traffic, Proc. Camb. Phil. Soc., 1962, 57, 902–904.
• KOBYASHI H., Application of the diffusion approximation to queueing networks, J. ACM, 1974, 21, 316–328.
• KOLMOGOROV A.N., Foundations of the Theory of Probability, 2nd Ed., Chelsea Publishing Company, New York 1956.
• LEMOINE A.J., Network of queues. A survey of weak convergence results, Manage. Sci., 1978, 24, 1175–1193.
• MANDELBAUM A., STOLYAR A.L., Scheduling flexible servers with convex delay costs: heavy-traffic optimality of the generalized c-mu rule, Oper. Res., 2004, 52, 6, 836–855.
• MINKEVIČIUS S., Weak convergence in multiphase queues, Liet. Mat. Rink., 1986, 26, 717–722 (in Russian).
• MINKEVIČIUS S., Complex transient phenomena in multiphase queueing systems, Liet. Mat. Rink., 1999, 39 (3), 343–356 (in Russian).
• MINKEVIČIUS S., On the law of the iterated logarithm in multiserver open queueing networks, Stochastics, 2013, 86 (1), 46–59.
• PROHOROV Y., Transient phenomena in queues, Liet. Mat. Rink., 1963, 3, 199–206 (in Russian).
• REIMAN M., Open queueing networks in heavy traffic, Math. Oper. Res., 1984, 9, 441–459.
• RYBKO A.N., STOLYAR A.L., Ergodicity of stochastic processes describing the operation of open queuing networks, Probl. Peredachi Inf., 1992, 28 (3), 3–26, Probl. Inf. Trans., 1992, 28 (3), 199–220.
• SAKALAUSKAS L., MINKEVIČIUS S., On the law of the iterated logarithm in open queueing networks, Eur. J. Oper. Res., 2000, 120, 632–640.
• STRASSEN V., An invariance principle for the law of the iterated logarithm, Z. Wahrscheinlichkeitstheorie Verwandte Gebiete, 1964, 3, 211–226.
• WHITT W., Heavy traffic limit theorems for queues: a survey, [In:] Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, 1974, 98, 307–350.
• WHITT W., On the heavy-traffic limit theorem for GIG/ queues, Adv. Appl. Prob., 1982, 14, 171–190.
• WHITT W., Large fluctuations in a deterministic multiclass network of queues, Manage. Sci., 1993, 39, 1020–1028.

Identifiers

DOI

10.5277/ord170404