The theory of large deviations refers to a collection of techniques for estimating properties of rare events such as their frequency and most likely manner of occurrence. Loosely speaking, LDT can be seen as a refinement of the classical limit theorems of probability theory and it is useful when simulation or numerical techniques become increasingly difficult as a parameter of interest tends to its limit. The first part of this tutorial deals with the behaviour of the empirical mean of IID RVs, the most natural framework to introduce the basic concepts and theorems of LDT and to highlight their heuristic interpretation. Then, the large deviation principle for the single server queue is presented and its implications on network dimensioning are discussed. Finally, the tutorial overviews the application of LDT to rare event simulation, for the choice of the optimal change of measure in Importance Sampling

Large Deviations Theory: Basic Principles and Applications to Communication Networks

PAGANO, MICHELE
2011-01-01

Abstract

The theory of large deviations refers to a collection of techniques for estimating properties of rare events such as their frequency and most likely manner of occurrence. Loosely speaking, LDT can be seen as a refinement of the classical limit theorems of probability theory and it is useful when simulation or numerical techniques become increasingly difficult as a parameter of interest tends to its limit. The first part of this tutorial deals with the behaviour of the empirical mean of IID RVs, the most natural framework to introduce the basic concepts and theorems of LDT and to highlight their heuristic interpretation. Then, the large deviation principle for the single server queue is presented and its implications on network dimensioning are discussed. Finally, the tutorial overviews the application of LDT to rare event simulation, for the choice of the optimal change of measure in Importance Sampling
2011
Pagano, Michele
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/145971
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact