Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 288 - Probability and Statistics Seminar

Devavrat Shah

MIT, visiting Stanford

Queue-size Scaling in Switched Networks

Abstract:

We consider a switched (queueing) network in which there are constraints on which queues may be served simultaneously; such networks have been used to effectively model input-queued switches, wireless networks and more recently data-centers. The scheduling policy for such a network specifies which queues to serve at any point in time, based on the current state or past history of the system. As the main result, we shall discuss a new class of online scheduling policies that achieve optimal scaling for average queue-size for a class of switched networks including input-queued switches. Time permitting, we shall discuss various exciting open questions in the domain of stochastic networks. This is based on joint work with Neil Walton (Univ of Amsterdam) and Yuan Zhong (MIT).

Host: Ruth Williams

October 4, 2012

10:00 AM

AP&M 6402

****************************