Title :
An introduction to large deviations for communication networks
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
fDate :
8/1/1995 12:00:00 AM
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
Keywords :
Markov processes; asynchronous transfer mode; buffer storage; queueing theory; random processes; sequences; telecommunication networks; AMS model; ATM; IID random variables; buffering; communication networks; continuous time Markov processes; discrete time Markov processes; large deviations; queueing theory; theorems; Asynchronous transfer mode; Books; Communication networks; Error analysis; Frequency estimation; Random processes; Random variables; State estimation; Stochastic processes; Transient response;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
