JONATHAN S. TURNER
Computer Science and Engineering Department,
Washington University
Performance Guarantees for Asynchronous Buffered Crossbars
ABSTRACT: Crossbar-based switches are commonly used to implement routers with through puts up to about 1 Tb/s. The advent of crossbar scheduling algorithms that provide strong performance guarantees now makes it possible to engineer systems that perform well, even under extreme traffic conditions. Up to now, such performance guarantees have only been developed for crossbars that switch cells rather than variable length packets. Cell-based crossbars incur a worst-case bandwidth penalty of up to a factor of two, since they must fragment variable length packets into fixed length cells. In addition, schedulers for cell-based crossbars may fail to deliver the expected performance guarantees when used in routers that forward packets. We show how to obtain performance guarantees for asynchronous crossbars that are directly comparable to the performance guarantees previously available only for synchronous, cell-based crossbars.
BIO: Jonathan S. Turner received his MS and PhD degrees in computer science from Northwestern University in 1979 and 1981.He holds the Barbara and Jerome Cox Chair of Computer Science at Washington University, and is the Chairman of the Department of Computer Science and Engineering and Director of the Applied Research Laboratory. The Applied Research Laboratory creates experimental networking technology to validate and demonstrate new research innovations. The Lab's current projects center on the design of high performance virtualized network platforms and clean slate network architectures.
Professor Turner served as Chief Scientist for Growth Networks, a startup company that developed scalable switching components for Internet routers and ATM switches, before being acquired by Cisco Systems in early 2000.
Turner is a fellow of both the ACM and the IEEE and is a member of the National Academy of Engineering. He received the Koji Kobayashi Computers and Communications Award from the IEEE in 1994 and the IEEE Millennium Medal in 2000.He has been awarded 30 patents for his work on switching systems and has many widely cited publications.
Back to Distinguished Lectures | Back to News & Events
