Comparing stochastic systems using regenerative simulation with common random numbers
Authors:
- Philip HeidelbergerPHPhilip Heidelberger
- Donald L. IglehartDIDonald L. Iglehart
- 1 December 1979
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 11 (4) , 804-819
Abstract
Suppose two alternative designs for a stochastic system are to be compared. These two systems can be simulated independently or dependently. This paper presents a method for comparing two regenerative stochastic processes in a dependent fashion using common random numbers. A set of sufficient conditions is given that guarantees that the dependent simulations will produce a variance reduction over independent simulations. Numerical examples for a variety of simple stochastic models are included which illustrate the variance reduction achieved.Keywords
This publication has 11 references indexed in Scilit:
- An Introduction to the Regenerative Method for Simulation Analysis1977
- Discrete time methods for simulating continuous time Markov chainsAdvances in Applied Probability, 1976
- Discrete time methods for simulating continuous time Markov chainsAdvances in Applied Probability, 1976
- Approximations for the repairman problem with two repair facilities, II: SparesAdvances in Applied Probability, 1974
- Variance Reduction by Antithetic Variates in GI/G/1 Queuing SimulationsOperations Research, 1973
- Stochastically monotone Markov ChainsProbability Theory and Related Fields, 1968
- Association of Random Variables, with ApplicationsThe Annals of Mathematical Statistics, 1967
- Markov Chains with Stationary Transition Probabilities1960
- On the Characteristics of the General Queueing Process, with Applications to Random WalkThe Annals of Mathematical Statistics, 1956
- Regenerative stochastic processesProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1955