skip to content

Exact solutions for first-passage and related problems in certain classes of queueing system

Thursday 29th June 2006 - 14:00 to 15:00
INI Seminar Room 1

This talk will examine discrete and continuous time queueing systems in the context of recognising the so-called busy period as the first-passage time of a random walk process. As well as identifying the queue duration (busy-period) distribution, consideration is also given to the distribution of the maximum (extreme) queue length during a busy period and, much harder, the distribution of the total waiting time (area under the curve) during a busy period. Physical examples of interest include traffic jams, Abelian sandpile (avalanche) models in the compact directed percolation universality class, and the statistics of lattice polygon models. Throughout, the emphasis is on providing exact solutions.

University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons