An Introduction to Large Deviations for Teletraffic Engineers

Lewis, John
Russell, Raymond

Abstract

What Large Deviation Theory is About Roughly speaking, Large Deviations is a theory of rare events. It is probably the most active field in probability theory at present, one which has many surprising ramifications. One of its applications is to the analysis of the tails of probability distributions and, in recent years, this aspect of the theory has been widely used in queuing theory. The aim of this tutorial is to introduce the reader to the ideas underlying the theory, to explain why it is called "Large Deviations", and to outline the main theorems and some important applications, in particular the application to queuing theory.

Keywords

large deviations
queuing theory
probability

Notes

Mostly hard stats!

Related Papers

Bibtex

 @unpublished {lewis.russell_largedev96,
   author = {Lewis, John and Russell, Raymond},
    title = {An Introduction to Large Deviations for Teletraffic Engineers},
     year = {1996},
     note = {ftp://www.stp.dias.ie/DAPG/LDtut96.ps},
      url = {ftp://www.stp.dias.ie/DAPG/LDtut96.ps}
}         

Back to Intro By Author By Importance By Keyword By Title By Reference