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.