CS-534: Packet Switch Architecture
Spring 2003		 Department of Computer Science
© University of Crete, Greece

4.5   Combined Input-Output Queueing (CIOQ) - Internal Speedup

[Up: Table of Contents]
[Prev: 4.4 Crossbar Scheduling]
[Next: 5.1 Byte-Sliced Crossbars]

Internal Speed-Up: Combination of Input and Output Queueing

Speedup Required to Emulate Output Queueing:

Can CIOQ with internal speedup emulate OQ?

Recent results on OQ emulation

Counter example to prove that speedup of 2-(1/N) is necessary

Bibliographic references: click here

Queueing Architecture Summary and Comparisons:

Summary of MxN Switch Architectures

[Up: Table of Contents]
[Prev: 4.4 Crossbar Scheduling]
[Next: 5.1 Byte-Sliced Crossbars]
Up to the Home Page of CS-534
 		 © copyright University of Crete, Greece.
Last updated: 9 May 2003, by M. Katevenis.