BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Optimal queue-size scaling in switched networks - Shah\, D (Massac
 husetts Institute of Technology)
DTSTART:20130812T100000Z
DTEND:20130812T104500Z
UID:TALK46576@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:We consider a switched (queueing) network in which there are c
 onstraints on which queues may be served simultaneously\; such networks ha
 ve been used to effectively model input- queued switches\, wireless networ
 ks and more recently data-centers. The scheduling policy for such a networ
 k specifies which queues to serve at any point in time\, based on the curr
 ent state or past history of the system. Designing a scheduling policy wit
 h optimal average queue-size for switched network has been a question of i
 nterest for a while now. As the main result\, we shall discuss a new class
  of online scheduling policies that achieve optimal scaling for average qu
 eue-size for a class of switched networks including input-queued switches.
  Talk is based on work with Neil Walton (U of Amsterdam)+ Yuan Zhong (UC B
 erkeley).\n\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR