Rubino / Tuffin Rare Event Simulation using Monte Carlo Methods

Erscheinungsjahr 2009
ISBN: 978-0-470-74541-0
Verlag: John Wiley & Sons
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 278 Seiten, E-Book

In a probabilistic model, a rare event is an event with a verysmall probability of occurrence. The forecasting of rare events isa formidable task but is important in many areas. For instance acatastrophic failure in a transport system or in a nuclear powerplant, the failure of an information processing system in a bank,or in the communication network of a group of banks, leading tofinancial losses. Being able to evaluate the probability of rareevents is therefore a critical issue.

Monte Carlo Methods, the simulation of corresponding models, areused to analyze rare events. This book sets out to present themathematical tools available for the efficient simulation of rareevents. Importance sampling and splitting are presented along withan exposition of how to apply these tools to a variety of fieldsranging from performance and dependability evaluation of complexsystems, typically in computer science or in telecommunications, tochemical reaction analysis in biology or particle transport inphysics.

Graduate students, researchers and practitioners who wish tolearn and apply rare event simulation techniques will find thisbook beneficial.

Autoren/Hrsg.

Rubino, Gerardo

Tuffin, Bruno

Inhaltsverzeichnis

Contributors.
Preface.
1 Introduction to Rare Event Simulation (GerardoRubino and Bruno Tuffin).
PART I THEORY.
2 Importance Sampling in Rare Event Simulation (PierreL'Ecuyer, Michel Mandjes and Bruno Tuffin).
3 Splitting Techniques (Pierre L'Ecuyer,François Le Gland, Pascal Lezaud and BrunoTuffin).
4 Robustness Properties and Confidence Interval ReliabilityIssues (Peter W. Glynn, Gerardo Rubino and BrunoTuffin).
PART II APPLICATIONS.
5 Rare Event Simulation for Queues (José Blanchetand Michel Mandjes).
6 Markovian Models for Dependability Analysis (GerardoRubino and Bruno Tuffin).
7 Rare Event Analysis by Monte Carlo Techniques inStatic Models (Héctor Cancela, Mohamed El Khadiri andGerardo Rubino).
8 Rare Event Simulation and Counting Problems(José Blanchet and Daniel Rudoy).
9 Rare Event Estimation for a Large-Scale Stochastic HybridSystem with Air Traffic Application (Henk A. P. Blom, G. J.(Bert) Bakker and Jaroslav Krystul).
10 Particle Transport Applications (ThomasBooth).
11 Rare Event Simulation Methodologies in Systems Biology(Werner Sandmann).
Index.