On simulation output analysis for generalized semi-markov processes
- 1 January 1999
- journal article
- research article
- Published by Informa UK Limited in Communications in Statistics. Stochastic Models
- Vol. 15 (1), 53-80
- https://doi.org/10.1080/15326349908807525
Abstract
The usual model for the underlying process of a discrete-event stochastic system is the generalized semi-Markov process (GSMP). A GSMP is defined in terms of a general state space Markov chain that describes the process at successive state-transition times. We provide conditions on the clock-setting distributions and state-transition probabilities of a finite state GSMP under which this underlying chain is φ-irreducible and satisfies a drift criterion for stability due to Meyn and Tweedie. If the GSMP also has a “single state” in which exactly one event is scheduled to occur, then this state is hit infinitely often with probability I and the time between successive hits has finite second moment. It follows that the standard regenerative method for analysis of simulation output can be used to obtain strongly consistent point estimates and asymptotic confidence intervals for time-average limits of the process. We also show that, under our conditions, point estimates and confidence intervals for time-average limits can be obtained using methods based on standardized time series. In particular, the method of batch means is applicable. Our results rest on a new functional central limit theorem for GSMP's together with results of Glynn and Iglehart. The standardized-time-series methods apply even when the GSMP does not have a single state or indeed any type of classical regenerative structureKeywords
This publication has 29 references indexed in Scilit:
- Some topics in regenerative steady-state simulationActa Applicandae Mathematicae, 1994
- Spaced batch meansOperations Research Letters, 1991
- A GSMP formalism for discrete event systemsProceedings of the IEEE, 1989
- Simulation methods for queues: An overviewQueueing Systems, 1988
- Estimating Time Averages via Randomly-Spaced ObservationsSIAM Journal on Applied Mathematics, 1987
- Markov ProcessesWiley Series in Probability and Statistics, 1986
- Simulation Output Analysis for General State Space Markov ChainsPublished by Springer Science and Business Media LLC ,1982
- Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event SimulationsOperations Research, 1975
- Estimation of the mean of a stationary time series by samplingJournal of Applied Probability, 1973
- Some Tactical Problems in Digital SimulationManagement Science, 1963