• DocumentCode
    2997764
  • Title

    New measures of robustness in rare event simulation

  • Author

    Cancela, Hector ; Rubino, Gerardo ; Tuffin, Bruno

  • Author_Institution
    Fac. de Ingenieria, Univ. de la Republica, Montevideo, Uruguay
  • fYear
    2005
  • fDate
    4-7 Dec. 2005
  • Abstract
    Rare event simulation requires acceleration techniques in order to i) observe the rare event and ii) obtain a valid and small confidence interval for the expected value. A "good" estimator has to be robust when rarity increases. This paper aims at studying robustness measures, the standard ones in the literature being bounded relative error and bounded normal approximation. By considering the problem of estimating the reliability of a static model for which simulation time per run is the critical issue, we show that actually those measures do not validate the satisfying behavior of some techniques. We thus define bounded relative efficiency and generalized bounded normal approximation properties of the two previous measures in order to encompass the simulation time. We also illustrate how a user can have a look at the coverage of the resulting confidence interval by using the so-called coverage function.
  • Keywords
    discrete event simulation; statistical analysis; acceleration technique; bounded normal approximation; bounded relative error; confidence interval; coverage function; rare event simulation; reliability estimation; robustness measure; Acceleration; Application software; Biological system modeling; Discrete event simulation; Measurement standards; Monte Carlo methods; Power system modeling; Robustness; Stochastic systems; Time measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2005 Proceedings of the Winter
  • Print_ISBN
    0-7803-9519-0
  • Type

    conf

  • DOI
    10.1109/WSC.2005.1574290
  • Filename
    1574290