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 条
  • [41] Trace-driven debugging of message passing programs
    Frumkin, M
    Hood, R
    Lopez, L
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 753 - 762
  • [42] Extending Gem5-Garnet for Efficient and Accurate Trace-driven NoC Simulation
    Li, Ren-Min
    King, Chung-Ta
    Das, Bhaskar
    NINTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2016, 2016, : 3 - 8
  • [43] A trace-driven simulator for palm OS devices
    Carroll, H
    Flanagan, JK
    Baniya, S
    ISPASS 2005: IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE, 2005, : 157 - 166
  • [44] A TRACE-DRIVEN STUDY OF CMS FILE REFERENCES
    BOZMAN, GP
    GHANNAD, HH
    WEINBERGER, ED
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1991, 35 (5-6) : 815 - 828
  • [45] faas-sim: A trace-driven simulation framework for serverless edge computing platforms
    Raith, Philipp
    Rausch, Thomas
    Furutanpey, Alireza
    Dustdar, Schahram
    SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (12): : 2327 - 2361
  • [46] PARALLEL TRACE-DRIVEN SIMULATION FOR PACKET LOSS IN FINITE-BUFFERED VOICE MULTIPLEXERS
    LIN, YB
    PARALLEL COMPUTING, 1993, 19 (02) : 219 - 228
  • [47] Trace-Driven Simulation and Design Space Exploration of Network-on-Chip Topologies on FPGA
    Sangeetha, G. S.
    Radhakrishnan, Vignesh
    Prasad, Prabhu
    Parane, Khyamling
    Talawar, Basavaraj
    PROCEEDINGS OF THE 2018 8TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2018), 2018, : 129 - 134
  • [48] A Very Fast Trace-Driven Simulation Platform for Chip-Multiprocessors Architectural Explorations
    Elrabaa, Muhammad E. S.
    Hroub, Ayman
    Mudawar, Muhamed F.
    Al-Aghbari, Amran
    Al-Asli, Mohammed
    Khayyat, Ahmad
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (11) : 3033 - 3045
  • [49] PARSIM: A parallel trace-driven simulation facility for fast and accurate performance analysis studies
    Nguyen, AT
    Wellman, JD
    Bose, P
    1977 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 291 - 297
  • [50] TAILORING A PARALLEL TRACE-DRIVEN SIMULATION TECHNIQUE TO SPECIFIC MULTIPROCESSOR CACHE COHERENCE PROTOCOLS
    LIN, YB
    BAER, JL
    LAZOWSKA, ED
    DISTRIBUTED SIMULATION, 1989, 1989, 21 : 185 - 190