Uniform acceleration expansions for Markov chains with time-varying rates

Annals of Applied Probability

Volumn 8, Issue 4, 1998, Pages 1130-1155

  Massey, William A ^a   Whitt, Ward ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Asymptotic expansions; Erlang loss model; Nonstationary queueing models; Pointwise stationary approximation; Poisson's equation; Time inhomogeneous Markov chains

Indexed keywords

EID: 0032261416     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1028903375     Document Type: Article

References (28)

1. BENDER, C. M. and ORSZAG, S. A. (1978). Advanced Mathematical Methods for Scientists and Engineers. McGraw-Hill, New York.
2. CHUNG, K. L. (1967). Markov Chains. Springer, New York.
3. DOLLARD, J. D. and FRIEDMAN, C. N. (1979). Product integration with applications to differential equations. 10, Addison-Wesley, Reading, MA.
4. t/G/∞ queue. Oper. Res. 41 731-742.
5. GANTMACHER, F. R. (1959). Applications of the Theory of Matrices. Interscience, New York.
6. GREEN, L. and KOLESAR, P. (1991). The pointwise stationary approximation for queues with nonstationary arrivals. Management Sci. 37 84-97.
7. HALL, R. W. (1991). Queueing Methods for Services and Manufacturing. Prentice-Hall, Englewood Cliffs, NJ.
8. HEYMAN, D. P. and WHITT, W. (1984). The asymptotic behavior of queues with time-varying arrival rates. J. Appl. Probab. 21 143-156.
9. KEILSON, J. (1979). Markov Chain Models - Rarity and Exponentiality. Springer, New York.
10. KHASMINSKII, R. Z., YIN, G. and ZHANG, Q. (1996). Asymptotic expansions of singularly perturbed systems involving rapidly fluctuating Markov chains. SIAM J. Appl. Math. 56 277-293.
11. KELLER, J. B. (1982). Time-dependent queues. SIAM Rev. 24 401-412.
12. MANDELBAUM, A. and MASSEY, W. A. (1995). Strong approximations for time-dependent queues. Math. Oper. Res. 20 33-64.
13. MASSEY, W. A. (1981). Nonstationary queues. Ph.D. dissertation, Stanford Univ.
14. MASSEY, W. A. (1985). Asymptotic analysis for the time-dependent M/M/1 queue. Math. Oper. Res. 10 305-327.
15. MASSEY, W. A., PARKER, G. A. and WHITT, W. (1996). Estimating the parameters of a non-homogeneous Poisson process with linear rate. Telecommunication Systems 5 361-388.
16. MASSEY, W. A. and WHITT, W. (1993a). A probabilistic generalization of Taylor's theorem. Statist. Probab. Lett. 16 51-54.
17. MASSEY, W. A. and WHITT, W. (1993b). Networks of infinite server queues with nonstationary Poisson input. Queueing Systems 13 183-250.
18. MASSEY, W. A. and WHITT, W. (1994a). Unstable asymptotics for nonstationary queues. Math. Oper. Res. 19 267-291.
19. MASSEY, W. A. and WHITT, W. (1994b). An analysis of the modified-offered-load approximation for the nonstationary Erlang loss model. Ann. Appl. Probab. 4 1145-1160.
20. MASSEY, W. A. and WHITT, W. (1997). Peak congestion in multi-server service systems with slowly varying arrival rates. Queueing Systems 25 157-172.
21. NEWELL, G. F. (1968). Queues with time-dependent arrival rates I, II and III. J. Appl. Probab. 5 436-451 and 579-606.
22. SENETA, E. (1981). Non-negative Matrices and Markov Chains, 2nd ed. Springer, New York.
23. SCHWEITZER, P. J. (1968). Perturbation theory and finite Markov chains. J. Appl. Probab. 5 401-413.
24. SHWARTZ, A. and WEISS, A. (1995). Large Deviations for Performance Analysis. Chapman and Hall, London.
25. STEWART, W. J. (1994). Introduction to the Numerical Solutions of Markov Chains. Princeton Univ. Press.
26. t/s queues is asymptotically correct as the rates increase. Management Sci. 37 307-314.
27. WHITT, W. (1992). Asymptotic formulas for Markov processes with applications to simulation. Oper. Res. 40 279-291.
28. ZEIFMAN, A. I. (1989). Properties of a system with losses in the case of variable rates. Automat. Remote Control 1 82-87.