An introduction to large deviations for communication networks

  • Authors:
  • A. Weiss

  • Affiliations:
  • AT&T Bell Labs., Murray Hill, NJ

  • Venue:
  • IEEE Journal on Selected Areas in Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.08

Visualization

Abstract

This paper is an introduction to some large deviations techniques that have been used for analyzing models of communication networks. Starting from the beginning (sequences of i.i.d. random variables), it progresses to some Markov processes in discrete or continuous time. It illustrates the meaning of most theorems by applying them to a common example. Then the AMS model of buffering in ATM is analyzed in a variety of ways. Finally, a few other common models are discussed