Work-conservingness of CIOQ packet switches with limited output buffers
Cyriel Minkenberg · IEEE Communications Letters · 2002
We demonstrate that no combined input- and output-queued (CIOQ) 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.