|Speaker:||Dr. Balaji Prabhakar, Stanford University|
A thread of research dating to the mid-90s is concerned with the emulation of an output-queued (OQ) switch with a combined input- and output-queued (CIOQ) switch. It showed that in order to emulate an N port OQ switch under adversarial inputs, it is necessary and sufficient for the CIOQ switch to run at a speedup of 2 - (1/N). This result validated a belief that was prevalent among implementors and researchers.
Balaji Prabhakar is an Associate Professor in the Departments of Electrical Engineering and Computer Science at Stanford University.
His research interests are in network algorithms, stochastic network theory, applied probability and distributed algorithms for large random structures. He has recently been on leave from Stanford: on a sabbatical at MSRI, Berkeley, during Jan--May 2005, and at a data center networking startup from Fall 2005 where he has designed various algorithms.
|Presented On:||Oct 13th, 2006|
|Video:||QuickTime Streaming video|