Validation of trace-driven simulation models: More on bootstrap tests

被引:0
|
作者
Kleijnen, JPC [1 ]
Cheng, RCH [1 ]
Bettonvil, B [1 ]
机构
[1] Tilburg Univ, Dept Informat Syst BIK, Ctr Econ Res, NL-5000 LE Tilburg, Netherlands
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
'Trace-driven' or 'correlated inspection' simulation means that the simulated and the real systems have some common inputs (say, arrival times) so the two systems' outputs are cross-correlated. To validate such simulation models, this paper formulates six validation statistics, which are inspired by practice and statistical analysis; for example, the simplest statistic is the difference between the average simulated and real responses. To evaluate these validation statistics, the paper develops novel types of bootstrapping based on subruns. Three basic bootstrap procedures are devised, depending on the number of simulation replicates: one, two, or more replicates. Moreover, for the case of more than two replicates the paper considers conditional versus unconditional resampling. These six validation statistics and four bootstrap procedures are evaluated in extensive Monte Carlo experiments with single-server queueing systems. The main conclusion is that bootstrapping of the simplest validation statistic gives the correct type I error probability, and has relatively high power.
引用
收藏
页码:882 / 892
页数:11
相关论文
共 50 条
  • [1] Validation of trace-driven simulation models: Bootstrap tests
    Kleijnen, JPC
    Cheng, RCH
    Bettonvil, B
    MANAGEMENT SCIENCE, 2001, 47 (11) : 1533 - 1538
  • [2] Validation of trace-driven simulation models: Regression analysis revisited
    Kleijnen, JPC
    Bettonvil, B
    VanGroenendahl, W
    1996 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1996, : 352 - 359
  • [3] Validation of trace-driven simulation models: A novel regression test
    Kleijnen, JPC
    Bettonvil, B
    Van Groenendaal, W
    MANAGEMENT SCIENCE, 1998, 44 (06) : 812 - 819
  • [4] Trace-driven memory simulation: A survey
    Uhlig, RA
    Mudge, TN
    PERFORMANCE EVALUATION: ORIGINS AND DIRECTIONS, 2000, 1769 : 97 - 139
  • [5] Efficiency analysis of stochastic model validation by use of trace-driven simulation
    Andronov, A
    ASMTA 2005: 12th International Conference on Analytical and Stochastic Modelling Techniques and Applications, Proceedings, 2005, : 138 - 143
  • [6] Trace-driven memory simulation: A survey
    Uhlig, RA
    Mudge, TN
    ACM COMPUTING SURVEYS, 1997, 29 (02) : 128 - 170
  • [7] Trace-driven Simulation of Multithreaded Applications
    Rico, Alejandro
    Duran, Alejandro
    Cabarcas, Felipe
    Etsion, Yoav
    Ramirez, Alex
    Valero, Mateo
    IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS 2011), 2011, : 87 - 96
  • [8] New proposals for the validation of trace-driven simulations
    Moors, JJA
    Strijbosch, LWG
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 1998, 27 (04) : 1051 - 1073
  • [9] Operating system impact on trace-driven simulation
    Casmira, J
    Fraser, J
    Kaeli, D
    Meleis, W
    31ST ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 1998, : 76 - 82
  • [10] TECHNIQUES FOR THE TRACE-DRIVEN SIMULATION OF CACHE PERFORMANCE
    EGGERS, SJ
    LAZOWSKA, ED
    LIN, YB
    1989 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1989, : 1042 - 1046