Nonstationary markovian queues

Journal of Mathematical Sciences

Volumn 99, Issue 4, 2000, Pages 1415-1438

  Granovsky, B L ^a,b   Zeifman, A I ^a,c  

^a Technion Israel Institute of Technology ^*

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c VOLOGDA STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0442284473     PISSN: 10723374     EISSN: 15738795     Source Type: Journal    
DOI: 10.1007/BF02673717     Document Type: Article

References (35)

1. D. Aldous. L. Lovász, and P. Winkler, "Mixing time for uniformly ergodic Markov chains," Stoch. Proc. Appl, 71, 105-185 (1997).
2. Ch. Mufa, "Estimation of the spectral gap for Markov chains," Acta Math. Sinica, 12, No. 4, 337-360 (1996).
3. 2 convergence of time nonhomogeneous Markov processes: I. Spectral estimates," Ann. Appl. Probab., 4, No. 4, 1012-1056 (1994).
4. P. Diaconis and L. Salloff-Coste, "Walks on generating sets of Abelian groups," Probab. Theor. Rel. Fields, 105, 393-421 (1990).
5. P. Diaconis and L. Salloff-Coste, "Logarithmic Sobolev inequalities for finite Markov chains," Ann. Appl. Probab., 6, 095-750 (1996).
6. C. 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).
7. E. van Doom, "The transient state probabilities for a queueing model where potential customers are discouraged by queue length," J. Appl. Probab., 18, 499-500 (1981).
8. E. van Doom, "Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process," Adv. Appl. Probab., 17, 504-530 (1985).
9. t | G | ∞ queues with sinusoidal rates," Management Sci., 39. 241-252 (1993).
10. t | G | ∞ queue," Oper. Res., 41, 731-742 (1993).
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, 02-87 (1991).
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).
13. V. Giorno and A. Nobile, "On some time-nonhomogeneous diffusion approximations to queueing systems," Adv. Appl. Probab., 19, 974-994 (1987).
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).
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).
17. D. P. Heyman and W. Whitt, "The asymptotic behavior of queues with time-varying arrival rates," J. Appl. Probab., 21, 143-156 (1984).
18. J. B. Keller, "Time-dependent queues," SIAM Rev., 24, 401-412 (1982).
19. M. Kijima, "On the largest negative eigenvalue of the infinitesimal generator associated with M |M | n| n queues," Oper. Res. Lett., 9, 59-64 (1990).
20. M. Kijima, "Evaluation of the decay parameter for some specialized birth-death processes," J. Appl. Probab., 29, 781-791 (1992).
21. A. Mandelbaum and W. Massey, "Strong approximations for time-dependent queues," Math. Oper. Res., 20, 33-64 (1995).
22. W. A. Massey, "Asymptotic analysis of the time dependent M |M| 1 queue," Math. Oper. Res., 10, 305-327 (1985).
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).
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).
25. J. E. Reynolds, "The stationary solution of a multiserver queueing model with discouragement," Oper. Res., 16, 64-71 (1968).
26. M. H. Rothkopf and S. S. Oren, "A closure approximation for the nonstationary M |M| s queue," Management Sci., 25, 522-534 (1979).
27. H. M. Srivastava and B. R. K. Kashyap, Special Functions in Queueing Theory and Related Stochastic Processes, Academic Press, New York (1982).
28. A. I. Zeifman, "Stability for continuous-time nonhomogeneous Markov chains," Lect. Notes Math., 1155, 401-414 (1985).
29. A. I. Zeifman, "Properties of a system with losses in the case of variable rates," Automat. Rem. Contr., 50, 82-87 (1989).
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).
32. A. I. Zeifman and D. Isaacson, "On strong ergodicity for nonhomogeneous continuous-time Markov chains," Stoch. Proc. App]., 50, 263-273 (1994).
33. A. I. Zeifman, "On the estimation of probabilities for birth and death processes," J. Appl. Probab., 32, 623-634 (1995).
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).
35. A. I. Zeifman, "Stability of birth and death processes," J. Math. Sci., 91, No. 3 (1998).