Vendredi 12 décembre 2003.
Orateur : Stanislav Volkov (University of Bristol).
Titre :
A polling system with 3 queues and 1 server
is almost surely periodic when transient.
Résumé :
We consider a queuing system with three queues (nodes) and one server.
The arrival and service rates at each node are such that the system
overall is overloaded,
while no individual node is.
The service discipline is the following: once the server is at node j,
it stays there until it serves all customers in the queue.
After this, the server moves to the "more expensive" of the two queues.
We will show that a.s. there will be a periodicity in the order of
services, as
suggested by the behavior of the corresponding dynamical systems.