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.