The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



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

Kearney, M (University of Surrey)
Thursday 29 June 2006, 14:00-15:00

Seminar Room 1, Newton Institute


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.


[ppt ]


MP3MP3 Real AudioReal Audio

Back to top ∧