Title :
An Introduction to Monte Carlo Methods and Rare Event Simulation
Author :
Rubino, Gerardo ; Tuffin, Bruno
Author_Institution :
INRIA Rennes Bretagne Atlantique, Rennes, France
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;
Conference_Titel :
Quantitative Evaluation of Systems, 2009. QEST '09. Sixth International Conference on the
Conference_Location :
Budapest
Print_ISBN :
978-0-7695-3808-2
DOI :
10.1109/QEST.2009.13