Seminar series
Date
Mon, 23 Feb 2004
15:45
15:45
Location
DH 3rd floor SR
Speaker
Stanislav Volkov
Organisation
University of Bristol
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; we also study the cases (of measure 0) when the
dynamical system is chaotic, and prove that then the stochastic one
cannot be periodic either.