Scaling Behaviour in Switched Networks (talk given at INFORMS 2009)
(Abstract)
|
A switched network is a
queueing system in which there are constraints on which queues may be served
simultaneously. It runs a scheduling algorithm, that specifies which queues
to serve at any instant in time. I will summarize the behaviour of switched
networks light load (large deviations), in critical load (state space
collapse), and in overload (fluid models). There is a rich structure of
optimization problems that ties together these three types of performance
analysis. |