• DocumentCode
    811449
  • Title

    An introduction to large deviations for communication networks

  • Author

    Weiss, Alan

  • Author_Institution
    AT&T Bell Labs., Murray Hill, NJ, USA
  • Volume
    13
  • Issue
    6
  • fYear
    1995
  • fDate
    8/1/1995 12:00:00 AM
  • Firstpage
    938
  • Lastpage
    952
  • 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;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/49.400650
  • Filename
    400650