Statistics Seminars: The Supermarket Model
19 October 2009 14:15 in CM221
I'll give a brief introduction to queues and networks of queues. The supermarket model is a queueing network consisting of servers and independent arrival streams to sets of servers. At arrival each job is routed to a server from its set where it queues until it is processed and it then departs from the system. The main interest is to study the behaviour/efficiency of the system under various simple routing rules, for example join-the-shortest-queue. I'll try to explain some recent progress in this area without getting too technical about it.
Contact firstname.lastname@example.org for more information