Scheduling in Switched Networks: Queues and Computation

Friday, June 26, 2015 - 10:45am - 11:45am
Keller 3-180
Devavrat Shah (Massachusetts Institute of Technology)
Switched networks, an instance of stochastic processing networks, distill out the essential difficulty in designing scheduling algorithms that are both optimal and implementable. In this talk, I will survey the state of art results in the context. I will discuss an open question and associated conjecture.
MSC Code: