DocumentCode
846506
Title
Work-conservingness of CIOQ packet switches with limited output buffers
Author
Minkenberg, Cyriel
Author_Institution
IBM Zurich Res. Lab., Ruschlikon, Switzerland
Volume
6
Issue
10
fYear
2002
Firstpage
452
Lastpage
454
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2002.804254
Filename
1042250
Link To Document