Big Queues [Paperback]

Big Queues aims to give a simple and elegant account of how large deviations theory can be applied to queueing problems. Large deviations theory is a collection of powerful results and general techniques for studying rare events, and has been applied to queueing problems in a variety of ways. The strengths of large deviations theory are these: it is powerful enough that one can answer many questions which are hard to answer otherwise, and it is general enough that one can draw broad conclusions without relying on special case calculations.

Big Queues aims to give a simple and elegant account of how large deviations theory can be applied to queueing problems. Large deviations theory is a collection of powerful results and general techniques for studying rare events, and has been applied to queueing problems in a variety of ways. The strengths of large deviations theory are these: it is powerful enough that one can answer many questions which are hard to answer otherwise, and it is general enough that one can draw broad conclusions without relying on special case calculations.

The single server queue.- Large deviations in Euclidean spaces.- More on the single server queue.- Introduction to abstract large deviations.- Continuous queueing maps.- Large-buffer scalings.- May-flows scalings.- Long range dependence.- Moderate deviations scalings.- Interpretations.- Bibliography.- Index of notation.- Index.

A. Ganesh: I graduated from the Indian Institute of Technology, Madras, in 1988. I received my MS and PhD in Electrical Engineering from Cornell University in 1991 and 1995 respectively. My PhD thesis was on the use of large deviation techniques in queueing theory. I worked at Edinburgh University, Birkbeck College, London and Hewlett-Packard's Basic Research Institute in Mathematical Sciences (BRIMS) before joining Microsoft Research in March 1999. I am a Fellow of King'l3‚