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 条
  • [11] Class-based weighted fair queueing: Validation and comparison by trace-driven simulation
    Khayari, RE
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2005, 18 (10) : 975 - 994
  • [12] TRACE-DRIVEN PIPELINE AND CACHE SIMULATION OF MULTITHREADED COMPUTERS
    MCCRACKIN, DC
    SRINIVASAN, S
    SIMULATION, 1994, 63 (02) : 75 - 82
  • [13] CausalSim: A Causal Framework for Unbiased Trace-Driven Simulation
    Alomar, Abdullah
    Hamadanian, Pouya
    Nasr-Esfahany, Arash
    Agarwal, Anish
    Alizadeh, Mohammad
    Shah, Devavrat
    PROCEEDINGS OF THE 20TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, NSDI 2023, 2023, : 1115 - 1147
  • [14] A TRACE-DRIVEN SIMULATION STUDY OF DYNAMIC LOAD BALANCING
    ZHOU, S
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (09) : 1327 - 1341
  • [15] SYNTHETIC TRACES FOR TRACE-DRIVEN SIMULATION OF CACHE MEMORIES
    THIEBAUT, D
    WOLF, JL
    STONE, HS
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (04) : 388 - 410
  • [16] A trace-driven validation methodology for multi-processor SOCS
    Bhadra, Jayanta
    Trofimova, Ekaterina
    Giordano, Leonard J.
    Abadir, Magdy S.
    IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2006, : 145 - 148
  • [17] Accurately modeling speculative instruction fetching in trace-driven simulation
    Bhargava, R
    John, LK
    Matus, F
    1999 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1999, : 65 - 71
  • [18] A Trace-driven Approach for Fast and Accurate Simulation of Manycore Architectures
    Butko, Anastasiia
    Garibotti, Rafael
    Ost, Luciano
    Lapotre, Vianney
    Gamatie, Abdoulaye
    Sassatelli, Gilles
    Adeniyi-Jones, Chris
    2015 20TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2015, : 707 - 712
  • [19] Time-parallel trace-driven simulation of CSMA/CD
    Wu, H
    Fujimoto, RM
    Ammar, M
    SEVENTEENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION (PADS 2003), PROCEEDINGS, 2003, : 105 - 112
  • [20] A study of parallel prefetching algorithms using trace-driven simulation
    Hu, DQ
    Xie, CS
    Bin, C
    PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 476 - 478