Tel Aviv University
Dear all,
This week at the Horowitz seminar on Probability, Ergodic Theory and
Dynamical Systems
we are happy to have:
-- Monday, December 27 --
* Eitan Bachmat, Ben-Gurion University *
"A symmetry satisfied by the Pollaczek - Khinchine formula"
Schreiber 309 at 14:30, Tel Aviv University.
Queueing theory is an important branch of applied probability. A
fundamental result in queueing theory is the Pollaczek-Khinchine formula
(1930, 1932) for the average waiting time in a single server queue with
Poisson arrivals. We provide new insight regarding this old formula by
showing that it has a certain symmetry/duality. Interestingly, this type
of symmetry first appeared in a simple computation of Riemann (1859). The
symmetry is useful in the analysis of queues which are typical of
supermarkets or minimarkets. If time permits we will explain how these
might be improved in practice, saving! a few precious minutes of our
Best regards,
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <> 
Announcement from: Ron Peled   <>