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 条
[11]  
IGLEHART DL, 1978, CURRENT TRENDS PROGR, V3, P52
[12]  
IGLEHART DL, 1977, ALGORITHMIC METHODS, P37
[13]  
LEARMONTH GP, 1973, NPS55LW73061A NAV RE
[14]  
LEARMONTH GP, 1974, 7TH P C COMPTR SCI S, P41
[15]   A PSEUDO-RANDOM NUMBER GENERATOR FOR SYSTEM/360 [J].
LEWIS, PAW ;
GOODMAN, AS ;
MILLER, JM .
IBM SYSTEMS JOURNAL, 1969, 8 (02) :136-&