The Efficiency of One Long Run Versus Independent Replications in Steady-State Simulation

Ward Whitt
Additional contact information
Ward Whitt: AT&T Bell Laboratories, Room 2C-178, Murray Hill, New Jersey 07974-2070

Management Science, 1991, vol. 37, issue 6, 645-666

Abstract: We evaluate the efficiency of one long run versus independent replications in steady-state discrete-event simulation, assuming that an initial portion of each replication will be deleted to allow the process to approach steady state. We provide supporting evidence in favor of one long run, but we also show that multiple replications can be more efficient. The advantage of one long run increases if the amount deleted increases or if the covariance function decreases more quickly (assuming it is nonnegative and decreasing). Thus, assuming that the amount deleted depends on the way the process approaches steady state, one long run tends to be efficient when the covariance function decays rapidly compared to the rate the process approaches steady state. We also discuss ways to determine the initial portion to delete. We consider the case of an exponential covariance function in detail, and use it as a basis for approximations. We also consider the M/G/\infty queueing model and reflected Brownian motion, the latter as an approximation for the G/G/1 queueing model. For these models starting at the origin, one long run is efficient, but a moderate number of independent replications is essentially equally efficient. In agreement with Kelton and Law (1984), for such examples our analysis only rules out many replications of very short runs.

Keywords: simulation; experimental design; simulation efficiency; independent replications; covariance function; initial bias (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.6.645 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:37:y:1991:i:6:p:645-666

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().