Skip to main content
SpringerLink
Log in

Compound transient phenomena in multiphase queuing systems. II

  • Published:
Lithuanian Mathematical Journal Aims and scope Submit manuscript

Abstract

The paper continues the article by the author on functional limit theorems in queuing systems under heavy traffic. Theorems are proved for the virtual process of serving jobs when at phases of the queuing system various conditions of heavy traffic are satisfied (compound transient phenomena).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Minkevičius, Weak convergence in multiphase queueing systems,Lith. Math. J.,26, 347–351 (1986).

    Article  MATH  Google Scholar 

  2. S. Minkevičius, Transient phenomena in multiphase queues,Lith. Math. J.,31, 136–145 (1991).

    MATH  Google Scholar 

  3. S. Minkevičius, Compound transient phenomena in multiphase queuing systems,Lith. Math. J.,37, 392–401 (1997).

    Article  Google Scholar 

  4. P. Billingsley,Convergence of Probability Measures, John Wiley, New York (1968).

    MATH  Google Scholar 

  5. A. A. Borovkov,Stochastic Processes in Queueing Theory [in Russian], Nauka, Moscow (1972).

    MATH  Google Scholar 

  6. A. A. Borovkov,Asymptotic Methods in Queueing Theory [in Russian], Nauka, Moscow (1980).

    MATH  Google Scholar 

  7. K. Girish and H. Jian-Qiang, Higher order approximations for tandem queueing networks,Queueing Systems: Theory Applications,25, 325–337 (1997).

    Article  Google Scholar 

  8. B. Grigelionis and R. Mikulevičius, On diffusion approximations in queeing theory,Proc. Conf. on Teletraffic, Moscow (1984).

  9. J. J. Moder and Salah E. Elmaghraby (Eds.),Handbook of Operations Research. Models and Applications, Van Nostrand Reinhold Company, New York (1978).

    MATH  Google Scholar 

  10. J. M. Harrison, The diffusion approximation for tandem queues in heavy traffic,Adv. Appl. Probab.,10, 886–905 (1978).

    Article  MATH  MathSciNet  Google Scholar 

  11. J. M. Harrison,Brownian Motion and Stochastic Flow Processes, Wiley, New York (1985).

    Google Scholar 

  12. J. M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: Current status and open problems,Queueing Systems: Theory and Applications,13, 5–40 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  13. D. L. Iglehart, Weak convergence in queueing theory,Adv. Appl. Probab.,5, 570–594 (1973).

    Article  MATH  MathSciNet  Google Scholar 

  14. D. L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic. I,Adv. Appl. Probab.,2, 150–177 (1970).

    Article  MATH  MathSciNet  Google Scholar 

  15. D. L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic. II: sequences, networks, and batches,Adv. Appl. Probab.,2, 355–369 (1970).

    Article  MATH  MathSciNet  Google Scholar 

  16. F. I. Karpelevich and A. Ya. Kreinin,Heavy Traffic Limits for Multiphase Queues, American Mathematical Society, Providence, Rhode Island (1994).

    MATH  Google Scholar 

  17. D. G. Kendall, Some Problems in the Theory of Queues,J. Roy. Statist. Soc., Ser. B.,13, 151–185 (1951).

    MATH  MathSciNet  Google Scholar 

  18. M. Kelbert and A. Veretennikov, On the estimation of mixing coefficients for multiphase service systems.Queueing Systems: Theory and Applications,25, 325–337 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  19. E. Kyprianou, The virtual waiting time of the GI/G/1 queue in heavy traffic,Adv. Appl. Probab.,3, 249–269 (1974).

    Article  MathSciNet  Google Scholar 

  20. J. F. Kingman, On queues in heavy traffic,J. R. Statist. Soc.,24, 383–392 (1962).

    MATH  MathSciNet  Google Scholar 

  21. J. F. Kingman, The single server queue in heavy trafficProc. Cambridge Philos. Soc.,57, 902–904 (1962).

    Article  MathSciNet  Google Scholar 

  22. G. P. Klimov,Stochastic Service Systems, Wiley, New York (1970).

    Google Scholar 

  23. Ch. Knesse, Asymptotic properties of first passage times for two tandem queues to empty the system,Commun. Statistic Stochastic Models,12, 633–672 (1996).

    Google Scholar 

  24. H. Kobyashi, Application of the diffusion approximation to queueing networks,J. ACM,21, 316–328 (1974).

    Article  Google Scholar 

  25. B. Prabhakar and N. Mounford, Convergence of departures on tandem queues,Probab. Eng. Inf. Sci.,10, 487–500 (1996).

    Article  MATH  Google Scholar 

  26. N. U. Prabhu, Some results for the queue with Poisson arrivals,J. Roy. Statist. Soc., Ser. B.,22, 104–107 (1960).

    MATH  MathSciNet  Google Scholar 

  27. Y. V. Prochorov, Transient phenomena in queues,Liet. Matem. Rink.,3, 199–206 (1963).

    Google Scholar 

  28. M. I. Reiman, Open queueing networks in heavy traffic.Math. Oper. Res.,9, 441–459 (1984).

    Article  MATH  MathSciNet  Google Scholar 

  29. T. Saati,Elements of the Queueing Theory and its Applications, Wiley, New York (1969).

    Google Scholar 

  30. T. Saati and K. Kerns,Analytic Planning. Organization of Systems, Wiley, New York (1988).

    Google Scholar 

  31. H. Takha,Introduction to Operations Research, Wiley, New York (1981).

    Google Scholar 

  32. E. S. Ventsel,Operation Research, Wiley, New York (1975).

    Google Scholar 

  33. W. Whitt, Heavy traffic limit theorems for queues: a survey, in:Lecture Notes in Economics and Mathematical Systems, Springer, Berlin,98 (1974), pp. 307–350.

    Google Scholar 

  34. Z. Yijun and L. Qualin, Analysis of a two-stage cyclic queue with state-dependent vacation policy,Optimization,36, 75–91 (1996).

    MathSciNet  MATH  Google Scholar 

Download references

Authors
  1. S. Minkevičius
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania. Translated from Lietuvos Matematikos Rinkinys, Vol. 39, No. 3, pp. 343–356, July–September, 1999.

Translated by Z. Kryžius

Rights and permissions

Reprints and permissions

About this article

Cite this article

Minkevičius, S. Compound transient phenomena in multiphase queuing systems. II. Lith Math J 39, 273–283 (1999). https://doi.org/10.1007/BF02465848

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02465848

Key words

Search

Navigation