Title :
Work-conservingness of CIOQ packet switches with limited output buffers
Author :
Minkenberg, Cyriel
Author_Institution :
IBM Zurich Res. Lab., Ruschlikon, Switzerland
Abstract :
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.
Keywords :
buffer storage; packet switching; queueing theory; telecommunication traffic; CIOQ packet switches; combined input-output queued switch; counterexample traffic scenario; limited output buffers; limited speedup; scheduling; work-conservation; Bandwidth; Control systems; Emulation; Fabrics; Packet switching; Scheduling algorithm; Size control; Switches; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2002.804254
