Strong Performance Guarantees for Asynchronous Crossbar Schedulers

– Crossbar-based switches are commonly used to implement routers with throughputs 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 schedulers may fail to deliver the expected performance guarantees when used in routers that forward packets of variable length. 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. In particular we define derivatives of the Group by Virtual Output Queue (GVOQ) scheduler of Chuang et. al. and the Least Occupied Output First Scheduler of Krishna et. al. and show that both can provide strong performance guarantees in sy...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Jonathan Turner
• Keywords: Communications, INFOCOM 2006, Performance Guarantees, Strong Performance Guarantees, Variable Length