Estimation methods for delays in non-regenerative discrete-event systems

Stochastic Models

Volumn 19, Issue 1, 2003, Pages 1-35

  Haas, Peter J ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Batch means; Delays; Discrete event stochastic systems; Generalized semi Markov processes; Standardized time series; Stochastic simulation

Indexed keywords

DELAY CONTROL SYSTEMS; MARKOV PROCESSES; PARAMETER ESTIMATION; PROCESS CONTROL; VECTORS;

GENERALIZED SEMI-MARKOV PROCESSES (GSMP);

DISCRETE TIME CONTROL SYSTEMS;

EID: 0037266731     PISSN: 15326349     EISSN: None     Source Type: Journal    
DOI: 10.1081/STM-120018138     Document Type: Article

References (31)

1. Shedler, G.S. Regenerative Stochastic Simulation; Academic Press: New York, 1993.
2. Haas, P.J. Stochastic Petri Nets: Modelling, Stability, Simulation; Springer-Verlag: New York, 2002.
3. Haas, P.J.; Shedler, G.S. One-dependent cycles and passage times in stochastic Petri nets. Proc. Sixth Intl. Workshop Petri Nets Performance Models; IEEE Computer Society Press, Los Alamitos, California, 1995, 191-202.
4. Haas, P.J.; Shedler, G.S. Estimation methods for passage times using one-dependent cycles. Discrete Event Dynam. Syst. Theory Appl. 1996, 6, 43-72.
5. Haas, P.J.; Shedler, G.S. Passage times in colored stochastic Petri nets. Commun. Stat. Stochastic Models 1993, 9, 31-79.
6. Prisgrove, L.A.; Shedler, G.S. Symmetric stochastic Petri nets. IBM J. Res. Dev. 1986, 30, 278-293.
7. Glynn, P.W.; Iglehart, D.L. Simulation output analysis using standardized time series. Math. Oper. Res. 1990, 15, 1-16.
8. Schruben, L.W. Confidence interval estimation using standardized time series. Oper. Res. 1983, 31, 1090-1108.
9. Conway, R.W. Some tactical problems in digital simulation. Manag. Sci. 1963, 10, 47-61.
10. Brillinger, D.R. Estimation of the mean of a stationary time series by sampling. J. Appl. Prob. 1973, 10, 419-431.
11. Fox, B.L.; Goldsman, D.; Swain, J.J. Spaced batch means. Oper. Res. Lett. 1991, 10, 255-263.
12. Goldsman, D.; Meketon, M.S.; Schruben, L.W. Properties of standardized time series weighted area variance estimators. Manag. Sci. 1990, 36, 602-612.
13. Durrett, R. Probability: Theory and Examples; Wadsworth and Brooks/Cole: Pacific Grove, CA, 1991.
14. Haas, P.J. Estimation methods for non-regenerative stochastic Petri nets. IEEE Trans. Software Eng. 1999, 25, 218-236.
15. Haas, P.J. On simulation output analysis for generalized semi-Markov processes. Commun. Stat. Stochastic Models 1999, 15, 53-80.
16. Glynn, P.W. Simulation output analysis for general state space Markov chains. Ph.D. Dissertation, Department of Operations Research, Stanford University, Stanford, CA, 1982.
17. Sigman, K. One-dependent regenerative processes and queues in continuous time. Math. Oper. Res. 1990, 15, 175-189.
18. Muñoz, D.F.; Glynn, P.W. A batch means methodology for estimation of a nonlinear function of a steady-state mean. Manag. Sci. 1997, 43, 1121-1135.
19. Meyn, S.P.; Tweedie, R.L. Markov Chains and Stochastic Stability; Springer-Verlag: London, 1993.
20. Haas, P.J. Recurrence and regeneration in non-Markovian simulations. Ph.D. Dissertation, Department of Operations Research, Stanford University, Stanford, CA, 1985.
21. Asmussen, S. Applied Probability and Queues; Wiley: New York, 1987.
22. Billingsley, P. Convergence of Probability Measures; Wiley: New York, 1968.
23. Haas, P.J.; Glynn, P.W. On the validity of long-run estimation methods for discrete-event systems. Performance Eval. Rev. 2002, 30, 35-37.
24. Schmeiser, B. Batch size effects in the analysis of simulation output. Oper. Res. 1982, 30, 556-568.
25. Muñoz, D.F.; Glynn, P.W. Multivariate standardized time series for steady-state simulation output analysis. Oper. Res. 2001, 49, 413-422.
26. Glynn, P.W.; Whitt, W. A central-limit-theorem version of L = λW. Queueing Syst. Theory Appl. 1986, 2, 191-215.
27. Glynn, P.W.; Meyn, S.P. A Lyapunov bound for solutions of Poisson's equation. Ann. Prob. 1996, 24, 916-931.
28. Roberts, G.O.; Tweedie, R.L. Bounds on regeneration times and convergence rates for Markov chains. Stochastic Process. Appl. 1999, 80, 211-229.
29. Glynn, P.W.; L'Ecuyer, P. Likelihood ratio gradient estimation for stochastic recursions. Adv. Appl. Prob. 1995, 27, 1019-1053.
30. Gut, A. Stopped Random Walks: Limit Theorems and Applications; Springer-Verlag: New York, 1988.
31. Loéve, M. Probability Theory, 4th Ed.; Springer-Verlag: New York, 1977.