Nonstationary queues: Estimation of the rate of convergence

Queueing Systems

Volumn 46, Issue 3-4, 2004, Pages 363-388

  Granovsky, Boris L ^a   Zeifman, A ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b VOLOGDA STATE UNIVERSITY   (Russian Federation)

Author keywords

Ergodicity; Logarithmic norm; Nonhomogeneous birth and death process; Quasi ergodicity

Indexed keywords

MARKOV CHAINS;

BIRTH AND DEATH PROCESS; ERGODICITY; EXPONENTIAL CONVERGENCE; LOGARITHMIC NORM; NON-HOMOGENEOUS; NONHOMOGENEOUS MARKOV CHAINS; QUASI-ERGODICITY; RATE OF CONVERGENCE;

QUEUEING THEORY;

EID: 3543051740     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/b:ques.0000027991.19758.b4     Document Type: Conference Paper

References (45)

1. D. Aldous, L. Lovász and P. Winkler, Mixing time for uniformly ergodic Markov chains, Stochastic Process. Appl. 71 (1997) 165-185.
2. J.R. Artalejo and M.J. Lopez-Herrero, Analysis of the busy period for the M/M/c queue: An algorithmic approach, J. Appl. Probab. 38 (2001) 209-222.
3. M. Chen, Estimation of spectral gap for Markov chains, Acta Math. Sinica New Ser. 12(4) (1996) 337-360.
4. P. Coolen-Schrijner and E. van Doorn, On the convergence to stationarity of birth-death processes, J. Appl. Probab. 38 (2001) 696-706.
5. Ju.L. Daleckij and M.G. Krein, Stability of solutions of differential equations in Banach space, Amer. Math. Soc. Transl. 43 (1974).
6. 2 convergence of time nonhomogeneous Markov processes: I. Spectral estimates, Ann. Appl. Probab. 4 (1994) 1012-1056.
7. A. Di Crescenzo and A.G. Nobile, Diffusion approximation to a queueing system with time dependent arrival and service rates, Queueing Systems 19 (1995) 41-62.
8. P. Diaconis and L. Salloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996) 695-750.
9. E. van Doorn, The transient state probabilities for a queueing model where potential customers are discouraged by queue length, J. Appl. Probab. 18 (1981) 499-506.
10. E. van Doorn, Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process, Adv. in Appl. Probab. 17 (1985) 504-530.
11. E. van Doorn, Representations for the rate of convergence of birth-death processes, Memorandum No. 1584, University of Twente (2001).
12. J.A. Fill, Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process, Ann. Appl. Probab. 1 (1991) 62-87.
13. C. Fricker, P. Robert and D. Tibi, On the rate of convergence of Erlang's model, J. Appl. Probab. 36 (1999) 1167-1184.
14. V. Giorno and A. Nobile, On some time-nonhomogeneous diffusion approximations to queueing systems, Adv. in Appl. Probab. 19 (1987) 974-994.
15. B.V. Gnedenko and I.P. Makarov, Properties of a problem with losses in the case of periodic intensities, Diff. Equations 7 (1971) 1696-1698 (in Russian).
16. B. Gnedenko and A. Soloviev, On the conditions of the existence of final probabilities for a Markov process, Math. Operationsforsh. Statist. (1973) 379-390.
17. B.L. Granovsky and A.I. Zeifman, The decay function of nonhomogeneous birth-death processes, with application to mean-field models, Stochastic Process. Appl. 72 (1997) 105-120.
18. B.L. Granovsky and A.I. Zeifman, The N-limit of spectral gap of a class of birth-death Markov chains, Appl. Stochastic Models Business Industry 16 (2000) 235-248.
19. B.L. Granovsky and A.I. Zeifman, Nonstationary Markovian queues, J. Math. Sci. 99 (2000) 1415-1438.
20. L. Green, P. Kolesar and A. Svornos, Some effects of nonstationarity on multiserver Markovian queueing systems, Oper. Res. 39 (1991) 502-511.
21. D.P. Heyman, and W. Whitt, The asymptotic behaviour of queues with time-varying arrival rates, J. Appl. Probab. 21 (1984) 143-156.
22. V.V. Kalashnikov, Qualitative Analysis of Complex Systems Behaviour by the Test Functions (Nauka, Moscow, 1978) (in Russian).
23. J.B. Keller, Time-dependent queues, SIAM Rev. 24 (1982) 401-412.
24. M. Kijima, On the largest negative eigenvalue of the infinitesimal generator associated with M/M/n/n queues, Oper. Res. Let. 9 (1990) 59-64.
25. M. Kijima, Evaluation of the decay parameter for some specialized birth-death processes, J. Appl. Probab. 29 (1992) 781-791.
26. S.M. Losinskij, Error estimate of numerical integration of ordinary differential equation, Izv. Vuzov Math. 5 (1958) 59-90 (in Russian).
27. A. Mandelbaum and W. Massey, Strong approximations for time-dependent queues, Math. Oper. Res. 20 (1995) 33-64.
28. W.A. Massey, Asymptotic analysis of the time dependent M/M/1 queue, Math. Oper. Res. 10 (1985) 305-327.
29. W.A. Massey and W. Whitt, On analysis of the modified offered-load approximation for the nonstationary Erlang loss model, Ann. Appl. Probab. 4 (1994) 1145-1160.
30. B. Natvig, On the transient state probabilities for a queueing model where potential customers are discouraged by queue length, J. Appl. Probab. 11 (1974) 345-354.
31. J.E. Reynolds, The stationary solution of a multiserver queueing model with discouragement, Oper. Res. 16 (1968) 64-71.
32. M.H. Rothkopf and S.S. Oren, A closure approximation for the nonstationary M/M/s queue, Managm. Sci. 25 (1979) 522-534.
33. H.M. Srivastava and B.R.K. Kashyap, Special Functions in Queueing Theory and Related Stochastic Processes (Academic Press, New York, 1982).
34. W. Stadie and P.R. Parthasarathy, On the convergence to stationarity of the many-server Poisson queue, J. Appl. Probab. 36 (1999) 546-557.
35. W. Stadie and P.R. Parthasarathy, Generating function analysis of some joint distributions for Poisson loss systems, Queueing Systems 34 (2000) 183-197.
36. M. Voit, A note of the rate of convergence to equilibrium for Erlang's model in the subcritical case, J. Appl. Probab. 37 (2000) 918-923.
37. A.I. Zeifman, Stability for contionuous-time nonhomogeneous Markov chains, in: Lecture Notes in Mathematics, Vol. 1155 (1985) pp. 401-414.
38. A.I. Zeifman, Properties of a system with losses in the case of variable rates, Automat. Remote Control 50 (1989) 82-87.
39. A.I. Zeifman, Qualitative properties of inhomogeneous birth and death processes, J. Soviet Math. (1991) 3217-3224.
40. A.I. Zeifman, Some estimates of the rate of convergence for birth and death processes, J. Appl. Probab. 28 (1991) 268-277.
41. A.I. Zeifman and D. Isaacson, On strong ergodicity for nonhomogeneous continuous-time Markov chains, Stochastic Process. Appl. 50 (1994) 263-273.
42. A.I. Zeifman, On the estimation of probabilities for birth and death processes, J. Appl. Probab. 32 (1995) 623-634.
43. A.I. Zeifman, Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes, Stochastic Process. Appl. 59 (1995) 157-173.
44. A.I. Zeifman, Stability of birth-and-death processes, J. Math. Sci. 91 (1998) 3023-3031.
45. A.I. Zeifman, Estimation of probabilities for some birth and death processes, J. Math. Sci. 111 (2002) 3918-3921.