On Functional Central Limit Theorems for Semi-Markov and Related Processes

Communications in Statistics - Theory and Methods

Volumn 33, Issue 3, 2004, Pages 487-506

  Glynn, Peter W ^a   Haas, Peter J ^b  

^a Stanford University   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Central limit theorem; Discrete event systems; Markov chains; Martingales; Semi Markov processes

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; FUNCTIONS; MATHEMATICAL MODELS; STOCHASTIC CONTROL SYSTEMS; THEOREM PROVING;

DISCRETE-EVENT SYSTEMS;

MARKOV PROCESSES;

EID: 1642328737     PISSN: 03610926     EISSN: None     Source Type: Journal    
DOI: 10.1081/STA-120028680     Document Type: Article

References (31)

1. Asmussen, S. (1987). Applied Probability and Queues. New York: Wiley.
2. Bhattacharya, R. N. (1982). On the functional central limit theorem and the law of the iterated logarithm for Markov processes. Z. Wahrscheinlichtkeitstheorie und Ver. Geb. 60:185-201.
3. Billingsley, P. (1999). Convergence of Probability Measures. 2nd ed. New York: Wiley.
4. Brémaud, P. (1981). Point Processes and Queues. New York: Springer-Verlag.
5. Chung, K. L. (1967). Markov Chains with Stationary Transition Probabilities. 2nd ed. Berlin: Springer-Verlag.
6. Çinlar, E. (1975). Introduction to Stochastic Processes. Englewood Cliffs, New Jersey: Prentice Hall.
7. Duflo, M. (1990). Méthodes Récursives Aléatoires. Masson.
8. Durrett, R., Resnick, S. I. (1978). Functional limit theorems for dependent variables. Ann. Probab. 6:829-846.
9. Ethier, S. N., Kurtz, T. G. (1986). Markov Processes: Characterization and Convergence. New York: Wiley.
10. Glynn, P. W. (1989). A GSMP formalism for discrete event systems. Proc. IEEE 77:14-23.
11. Glynn, P. W., Whitt, W. (1987). Sufficient conditions for the functional-central-limit-theorem versions of L = λW. Queueing Systems Theory Appl. 1:279-287.
12. Glynn, P. W., Iglehart, D. L. (1990). Simulation output analysis using standardized time series. Math. Oper. Res. 15:1-16.
13. Glynn, P. W., Meyn, S. P. (1996). A Lyapunov bound for solutions of Poisson's equation. Ann. Probab. 24:916-931.
14. Glynn, P. W., Whitt, W. (2002). Necessary conditions in limit theorems for cumulative processes. Stochastic Process. Appl. 98:199-209.
15. Glynn, P. W., Haas, P. J. (2004). A law of large numbers and functional central limit theorem for generalized semi-Markov processes. IBM Research Report RJ 10315, IBM Almaden Research Center, San Jose, California.
16. Gnedenko, B. V., Kovalenko, I. N. (1974). Introduction to Queueing Theory. German ed. Berlin: Akademie-Verlag.
17. Haas, P. J. (1999). On simulation output analysis for generalized semi-Markov processes. Comm. Statist. Stochastic Models 15:53-80.
18. Haas, P. J. (2002). Stochastic Petri Nets: Modelling, Stability, Simulation. New York: Springer-Verlag.
19. Haas, P. J., Shedler, G. S. (1987). Regenerative generalized semi-Markov processes. Comm. Statist. Stochastic Models 3:409-438.
20. Hall, P., Heyde, C. C. (1980). Martingale Limit Theory and its Application. New York: Academic Press.
21. Karlin, S., Taylor, H. M. (1980). A First Course in Stochastic Processes. 2nd ed. New York: Academic Press.
22. Kemeny, J., Snell, J. L. (1960). Finite Markov Chains. Princeton, New Jersey: Van Nostrand.
23. König, D., Matthes, K., Nawrotzki, K. (1974). Unempfindlichkeitseigenshaften von Bedienungsprozessen. Appendix to Gnedenko and Kovalenko (1974).
24. Maigret, N. (1978). Théorèm de limite centrale pour une chaine de Markov récurrente Harris positive. Ann. Inst. H. Poincaré. Ser. B 14:425-440.
25. Meyn, S. P., Tweedie, R. L. (1993). Markov Chains and Stochastic Stability. London: Springer-Verlag.
26. Pyke, R., Schaufele, R. (1964). Limit theorems for Markov renewal processes. Ann. Math. Statist. 35:1746-1764.
27. Ross, S. M. (1983). Stochastic Processes. New York: Wiley.
28. Schassberger, R. (1978). Insensitivity of steady-state distributions of generalized semi-Markov processes with speeds. Adv. Appl. Probab. 10:836-851.
29. Serfozo, R. F. (1975). Functional limit theorems for stochastic processes based on embedded processes. Adv. Appl. Probab. 7:123-139.
30. Shedler, G. S. (1993). Regenerative Stochastic Simulation. New York: Academic Press.
31. Whitt, W. (1980). Continuity of generalized semi-Markov processes. Math. Oper. Res. 5:494-501.