Tel-Aviv University
School of Mathematical Sciences
Department Colloquium
Monday, May 17, 2010
Schreiber 006, 12:15
Eitan Bachmat
Ben-Gurion University
Basic queueing theory, L-functions and modular forms
Abstract:
Queueing theory is a branch of applied probability that deals with queues of various types as one may encounter in a bank, a supermarket or a telecommunication network. We will consider management issues related to
a simplified supermarket queue, consisting of two lines, one of them being an express line. Usually, such a system is hard to manage but we will show that number theory provides many "easy" examples.
The connection is based on a very simple observation, that one of the most basic formulas in queueing thery, the Pollaczek-Khinchine formula, expresses the average waiting time of a single line system in terms of a Mellin transform evaluated at integer points.

Coffee will be served at 12:00 before the lecture
at Schreiber building 006