Skip to main content
SpringerLink
Log in

Nonstationary Markovian queues

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

Abstract

For a class of Markov queues, we estimate the decay function in different types of exponential convergence.

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. D. Aldous, L. Lovász, and P. Winkler, “Mixing time for uniformly ergodic Markov chains”,Stoch. Proc. Appl.,71, 165–185 (1997).

    Article  MATH  Google Scholar 

  2. Ch. Mufa, “Estimation of the spectral gap for Markov chains”,Acta Math. Sinica,12, No. 4, 337–360 (1996).

    Article  MATH  MathSciNet  Google Scholar 

  3. J.-D. Deuschel and C. Mazza, “L 2 convergence of time nonhomogeneous Markov processes: I. Spectral estimates”,Ann. Appl. Probab.,4, No. 4, 1012–1056 (1994).

    MATH  MathSciNet  Google Scholar 

  4. P. Diaconis and L. Salloff-Coste, “Walks on generating sets of Abelian groups”,Probab. Theor. Rel. Fields,105, 393–421 (1996).

    Article  MATH  Google Scholar 

  5. P. Diaconis and L. Salloff-Coste, “Logarithmic Sobolev inequalities for finite Markov chains”,Ann. Appl. Probab.,6, 695–750 (1996).

    Article  MATH  MathSciNet  Google Scholar 

  6. A. Di Crescenzo and A. G. Nobile, “Diffusion approximation to a queueing system with time dependent arrival and service rates”,QUESTA,19, 41–62 (1995).

    MATH  Google Scholar 

  7. E. van Doorn, “The transient state probabilities for a queueing model where potential customers are discouraged by queue length”,J. Appl. Probab.,18, 499–506 (1981).

    Article  MATH  MathSciNet  Google Scholar 

  8. E. van Doorn, “Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process”,Adv. Appl. Probab.,17, 504–530 (1985).

    Article  Google Scholar 

  9. S. Eick, W. A. Massey, and W. Whitt, “M t |G| ∞ queues with sinusoidal rates”,Management Sci.,39, 241–252 (1993).

    MATH  Google Scholar 

  10. S. Eick, W. A. Massey, and W. Whitt, “The physics ofM t |G| ∞ queue”,Oper. Res.,41, 731–742 (1993).

    MATH  MathSciNet  Google Scholar 

  11. J. A. Fill, “Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains with an application to the exclusion process”,Ann. Appl. Probab.,1, No. 1, 62–87 (1991).

    MATH  MathSciNet  Google Scholar 

  12. B. Gnedenko and A. Soloviev, “On the conditions of the existence of final probabilities for a Markov process”,Math. Oper. Statist.,4, 379–390 (1973).

    Google Scholar 

  13. V. Giorno and A. Nobile, “On some time-nonhomogeneous diffusion approximations to queueing systems”,Adv. Appl. Probab.,19, 974–994 (1987).

    Article  MATH  MathSciNet  Google Scholar 

  14. B. L. Granovsky and A. I. Zeifman, “The decay function of nonhomogeneous birth-death processes, with application to mean-field models”,Stoch. Proc. Appl.,72, 105–120 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  15. B. L. Granovsky and A. I. Zeifman,N-Limit of a Spectral Gap of Random Walks Associated with Complete Graphs, Preprint (1998).

  16. L. Green, P. Kolesar, and A. Svornos, “Some effects of nonstationarity on multiserver markovian queueing systems”,Oper. Res.,39, 502–511 (1991).

    MATH  Google Scholar 

  17. D. P. Heyman and W. Whitt, “The asymptotic behavior of queues with time-varying arrival rates”,J. Appl. Probab.,21, 143–156 (1984).

    Article  MATH  MathSciNet  Google Scholar 

  18. J. B. Keller, “Time-dependent queues”,SIAM Rev.,24, 401–412 (1982).

    Article  MATH  MathSciNet  Google Scholar 

  19. M. Kijima, “On the largest negative eigenvalue of the infinitestimal generator associated withM |M|n|n queues”,Oper. Res. Lett.,9, 59–64 (1990).

    Article  MATH  MathSciNet  Google Scholar 

  20. M. Kijima, “Evaluation of the decay parameter for some specialized birth-death processes”,J. Appl. Probab.,29, 781–791 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  21. A. Mandelbaum and W. Massey, “Strong approximations for time-dependent queues”,Math. Oper. Res.,20, 33–64 (1995).

    MATH  MathSciNet  Google Scholar 

  22. W. A. Massey, “Asymptotic analysis of the time dependentM|M| 1 queue”,Math. Oper. Res.,10, 305–327 (1985).

    MATH  MathSciNet  Google Scholar 

  23. W. A. Massey and W. Whitt, “On analysis of the modified offered-load approximation for the nonstationary Erlang loss model”,Ann. Appl. Probab.,4, 1145–1160 (1994).

    MATH  MathSciNet  Google Scholar 

  24. B. Natvig, “On the transient state probabilities for a queueing model where potential customers are discouraged by queue length”,J. Appl. Probab.,11, 345–354 (1974).

    Article  MATH  MathSciNet  Google Scholar 

  25. J. E. Reynolds, “The stationary solution of a multiserver queueing model with discouragement”,Oper. Res.,16, 64–71 (1968).

    MATH  Google Scholar 

  26. M. H. Rothkopf and S. S. Oren, “A closure approximation for the nonstationaryM|M|s queue”,Management Sci.,25, 522–534 (1979).

    Article  MATH  MathSciNet  Google Scholar 

  27. H. M. Srivastava and B. R. K. Kashyap,Special Functions in Queueing Theory and Related Stochastic Processes, Academic Press, New York (1982).

    Google Scholar 

  28. A. I. Zeifman, “Stability for continuous-time nonhomogeneous Markov chains”,Lect. Notes Math.,1155, 401–414 (1985).

    Article  MathSciNet  Google Scholar 

  29. A. I. Zeifman, “Properties of a system with losses in the case of variable rates”,Automat. Rem. Contr.,50, 82–87 (1989).

    MathSciNet  Google Scholar 

  30. A. I. Zeifman, “Qualitative properties of inhomogeneous birth and death processes”,J. Sov. Math., 3217–3224 (1991).

  31. A. I. Zeifman, “Some estimates of the rate of convergence for birth and death processes”,J. Appl. Probab.,28, 268–277 (1991).

    Article  MATH  MathSciNet  Google Scholar 

  32. A. I. Zeifman and D. Isaacson, “On strong ergodicity for nonhomogeneous continuous-time Markov chains”,Stoch. Proc. Appl.,50, 263–273 (1994).

    Article  MATH  MathSciNet  Google Scholar 

  33. A. I. Zeifman, “On the estimation of probabilities for birth and death processes”,J. Appl. Probab.,32, 623–634 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  34. A. I. Zeifman, “Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes”,Stoch. Proc. Appl.,59, 157–173 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  35. A. I. Zeifman, “Stability of birth and death processes”, J. Math. Sci., 91, No. 3 (1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Technion-Israel Institute of Technology, 32000, Haifa, Israel

    B. L. Granovsky

  2. Vologda State Pedagogical University, S. Orlova, 6, Vologda, Russia

    A. I. Zeifman

Authors
  1. B. L. Granovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. I. Zeifman
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Proceedings of the Seminar on Stability Problems for Stochastic Models, Vologda, Russia, 1998, Part II.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Granovsky, B.L., Zeifman, A.I. Nonstationary Markovian queues. J Math Sci 99, 1415–1438 (2000). https://doi.org/10.1007/BF02673717

Download citation

  • Issue Date:

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

Keywords

Search

Navigation