• DocumentCode
    1950845
  • Title

    An Introduction to Monte Carlo Methods and Rare Event Simulation

  • Author

    Rubino, Gerardo ; Tuffin, Bruno

  • Author_Institution
    INRIA Rennes Bretagne Atlantique, Rennes, France
  • fYear
    2009
  • fDate
    13-16 Sept. 2009
  • Firstpage
    6
  • Lastpage
    6
  • Abstract
    This paper has two goals. First, it aims at introducing the basic notions of Monte Carlo simulation techniques, when those methods become relevant and how they can be applied efficiently. Simulation is indeed often the most performant model evaluation tool, and can even be the only solution technique to analyse complex models. Output analysis, through a properly designed confidence interval, and variance reduction techniques to get a better accuracy for the same amount of simulation time, will be discussed.
  • Keywords
    Monte Carlo methods; discrete event simulation; Monte Carlo methods; confidence interval; rare event simulation; variance reduction technique; Analysis of variance; Analytical models; Biological system modeling; Discrete event simulation; Monte Carlo methods; Performance analysis; Performance evaluation; Physics; Robustness; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quantitative Evaluation of Systems, 2009. QEST '09. Sixth International Conference on the
  • Conference_Location
    Budapest
  • Print_ISBN
    978-0-7695-3808-2
  • Type

    conf

  • DOI
    10.1109/QEST.2009.13
  • Filename
    5290874