REGENERATIVE SIMULATION WITH INTERNAL CONTROLS

被引:22
作者
IGLEHART, DL [1 ]
LEWIS, PAW [1 ]
机构
[1] USN,POSTGRAD SCH,MONTEREY,CA 93940
关键词
control variables; regenerative method; simulation; statiscal analysis of simulations;
D O I
10.1145/322123.322132
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A new variance reduction techmque called internal control variables is introduced. This technique ts to be used m regenerative simulations The idea is to identify a sequence of control random variables, each one defmed within a regeneraUve cycle, whose mean can be calculated analytically These controls should be highly correlated with the usual quantmtes observed m a regenerative smulat,on This correlation reduces the variance of the estimate for the parameter of interest Numerical examples are mcluded for the wmting Ume process of an M/M/I queue and for several Markov chains. © 1979, ACM. All rights reserved.
引用
收藏
页码:271 / 282
页数:12
相关论文
共 15 条
[1]  
Cohen J., 1969, SINGLE SERVER QUEUE
[2]  
CRAMER H, 1946, MATH METHODS STATIST
[3]   SIMULATING STABLE STOCHASTIC SYSTEMS .1. GENERAL MULTISERVER QUEUES [J].
CRANE, MA ;
IGLEHART, DL .
JOURNAL OF THE ACM, 1974, 21 (01) :103-113
[4]   SIMULATING STABLE STOCHASTIC SYSTEMS .2. MARKOV CHAINS [J].
CRANE, MA ;
IGLEHART, DL .
JOURNAL OF THE ACM, 1974, 21 (01) :114-123
[5]   SIMULATING STABLE STOCHASTIC SYSTEMS .3. REGENERATIVE PROCESSES AND DISCRETE-EVENT SIMULATIONS [J].
CRANE, MA ;
IGLEHART, DL .
OPERATIONS RESEARCH, 1975, 23 (01) :33-45
[6]   SIMULATING STABLE STOCHASTIC SYSTEMS .4. APPROXIMATION TECHNIQUES [J].
CRANE, MA ;
IGLEHART, DL .
MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (11) :1215-1224
[7]  
DALEY DJ, 1975, SIMPLE APPROXIMATION
[8]   DISCRETE-TIME METHODS FOR SIMULATING CONTINUOUS TIME MARKOV-CHAINS [J].
HORDIJK, A ;
IGLEHART, DL ;
SCHASSBERGER, R .
ADVANCES IN APPLIED PROBABILITY, 1976, 8 (04) :772-788
[9]   SIMULATING STABLE STOCHASTIC SYSTEMS .5. COMPARISON OF RATIO ESTIMATORS [J].
IGLEHART, DL .
NAVAL RESEARCH LOGISTICS, 1975, 22 (03) :553-565
[10]   SIMULATING STABLE STOCHASTIC SYSTEMS .6. QUINTILE ESTIMATION [J].
IGLEHART, DL .
JOURNAL OF THE ACM, 1976, 23 (02) :347-360