Paper

Work-conservingness of CIOQ packet switches with limited output buffers

Abstract

We demonstrate that no combined input- and output-queued switch with limited speedup (i.e., smaller than the number of ports) and limited output buffering can be strictly work-conserving by constructing a counterexample traffic scenario.

Related

M.J. Slattery, Joan L. Mitchell

IBM J. Res. Dev