Abstract
The model of an open queueing network in heavy traffic has been developed. These models are mathematical models of computer networks in heavy traffic. A limit theorem has been presented for the virtual waiting time of a customer in heavy traffic in open queueing networks. Finally, we present an application of the theorem—a reliability model from computer network practice.
Similar content being viewed by others
References
Afanasjeva, L.: On periodic distribution of waiting-time process, Stability problems for stochastic models. In: Lecture Notes in Mathematics, vol. 1155, pp. 1–20. Springer, Berlin (1985)
Arsenishvili, G.: Diffusion approximation of virtual waiting time of the M/M/1 system (the martingale approach). Kibernetika 1, 90–93 (1991) (in Russian)
Belousova, S.: The waiting time under heavy traffic for priority systems with semi-Markov servicing. Ukr. Mat. Zh. 37(4), 411–417 (1985) (in Russian)
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)
Borovkov, A.: Stochastic Processes in Queueing Theory. Nauka, Moscow (1972) (in Russian)
Borovkov, A.: Asymptotic Methods in Theory of Queues. Nauka, Moscow (1980) (in Russian)
Boxma, O.: On a tandem queueing model with identical service times at both counters. I. Adv. Appl. Probab. 11(3), 616–643 (1979)
Boxma, O.: On a tandem queueing model with identical service times at both counters. II. Adv. Appl. Probab. 11(3), 644–659 (1979)
Bramson, M., Dai, J.G.: Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11(1), 49–90 (2001)
Chen, H., Maldelbaum, A.: Stochastic discrete flow networks: diffusion approximations and bottlenecks. Ann. Appl. Probab. 19(4), 1463–1519 (1991)
Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics and Optimization. Springer, New York (2001)
Chen, H., Ye, H.Q.: Existence condition for the diffusion approximations of multiclass priority queueing networks. Queueing Syst. Theory Appl. 38, 435–470 (2001)
Chen, H., Zhang, H.: A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines. Queueing Syst. Theory Appl. 34(1–4), 237–268 (2000)
Cohen, J.: Asymptotic relations in queueing theory. Stoch. Process. Appl. 1, 107–124 (1973)
Csörgo, M., Deheuvels, P., Horváth, L.: An approximation of stopped sums with applications in queueing theory. Adv. Appl. Probab. 19(3), 674–690 (1987)
Harrison, J.: Brownian Motion and Stochastic Flow Processes. Wiley, New York (1985)
Harrison, J.: A broader view of Brownian networks. Ann. Appl. Probab. 13(3), 1119–1150 (2003)
Harrison, J., Nquyen, V.: Brownian models of multiclass queueing networks: current status and open problems. Queueing Syst. Theory Appl. 13, 5–40 (1993)
Hooke, J., Prabhu, N.: Priority queues in heavy traffic. Oper. Res. 8(5), 1–9 (1971)
Iglehart, D.L.: Multiple channel queues in heavy traffic. IV. Law of the iterated logarithm. Z. Wahrscheinlichkeitstheor. Verw. Geb. 17, 168–180 (1971)
Iglehart, D.: Weak convergence in queueing theory. Adv. Appl. Probab. 5, 570–594 (1973)
Iglehart, D., Whitt, W.: Multiple channel queues in heavy traffic. I. Adv. Appl. Probab. 2, 150–177 (1970)
Iglehart, D., Whitt, W.: Multiple channel queues in heavy traffic. II: Sequences, networks and batches. Adv. Appl. Probab. 2, 355–369 (1970)
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. Preprint (2007)
Karpelevich, F., Kreinin, A.: Heavy Traffic Limits for Multiphase Queues. Am. Math. Soc., Providence (1994)
Kingman, J.: On queues in heavy traffic. J. R. Stat. Soc. 24, 383–392 (1962)
Kingman, J.: The single server queue in heavy traffic. Proc. Camb. Philos. Soc. 57, 902–904 (1962)
Kobyashi, H.: Application of the diffusion approximation to queueing networks. J. ACM 21, 316–328 (1974)
Kyprianou, E.: On the quasi-stationary distribution of the virtual waiting time in queues with Poisson arrivals. J. Appl. Probab. 8, 494–507 (1971)
Kyprianou, E.: The virtual waiting time of the GI/G/1 queue in heavy traffic. Adv. Appl. Probab. 3, 249–268 (1971)
Kyprianou, E.: On the quasi-stationary distributions of GI/M/1 queue. J. Appl. Probab. 9, 117–128 (1972)
Kyprianou, E.: The quasi-stationary distributions of queues in heavy traffic. J. Appl. Probab. 9, 821–831 (1972)
Mandelbaum, A., Stolyar, A.L.: Scheduling flexible servers with convex delay costs: heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6), 836–855 (2004)
Minkevičius, S.: Weak convergence in multiphase queues. Liet. Mat. Rink. 26, 717–722 (1986) (in Russian)
Minkevičius, S.: On the law of the iterated logarithm in multiphase queueing systems. II. Informatica 8(3), 367–376 (1997)
Minkevičius, S.: Complex transient phenomenas in multiphase queuing systems. II. Liet. Mat. Rink. 39(3), 343–356 (1999) (in Russian)
Morder, J.J., Elmaghraby, S.E. (eds.): Handbook of Operational Research Models and Applications. Van Nostrand, Reinhold, New York (1978)
Pečinkin, A., Aripov, H.: The limit distribution of the virtual waiting time in the system GI/M/1. Izv. Akad. Nauk UzSSR Ser. Fiz.-Mat. 1, 27–32 (1975) (in Russian)
Prohorov, Y.: Transient phenomena in queues. Liet. Mat. Rink. 3, 199–206 (1963) (in Russian)
Puhalskii, A.: Moderate deviations for queues in critical loading. Queueing Syst. Theory Appl. 31(3–4), 359–392 (1999)
Reiman, M.: Open queueing networks in heavy traffic. Math. Oper. Res. 9, 441–459 (1984)
Sakalauskas, L., Minkevičius, S.: On the law of the iterated logarithm in open queueing networks. Eur. J. Oper. Res. 120, 632–640 (2000)
Schassberger, R.: Warteschlangen. Springer, Vienna (1973)
Szczotka, W.: An invariance principle for queues in heavy traffic. Math. Oper. Stat. Ser. Optim. 8(4), 591–631 (1977)
Szczotka, W., Topolski, K.: Conditioned limit theorem for the pair of waiting time and queue line processes. Queueing Syst. Theory Appl. 5(4), 393–400 (1989)
Teunis, O.: Some more results for the stable M/G/1 queue in heavy traffic. J. Appl. Probab. 16(1), 187–197 (1979)
Whitt, W.: Heavy traffic limit theorems for queues: a survey. In: Lecture Notes in Economics and Mathematical Systems, vol. 98, pp. 307–350. Springer, Berlin (1974)
Whitt, W.: An interpolation approximation for the mean workload in a GI/G/1 queue. Oper. Res. 37(6), 936–952 (1989)
Ye, H.Q., David Yao, D.: Heavy traffic optimality of stochastic networks under utility-maximizing resource control. Oper. Res. (2008, to appear)
Qin, Z.H., Hui, X.G.: Strong approximations for the open queueing network in heavy traffic. Sci. China Ser. A 35(5), 521–535 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Minkevičius, S. On the Analysis of the Virtual Waiting Time in Open Queueing Networks. Acta Appl Math 104, 271–285 (2008). https://doi.org/10.1007/s10440-008-9256-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-008-9256-9