Title :
A practical approach for statistical matching of output queueing
Author :
Lee, Hyoung-Il ; Seo, Seung-Woo
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ. Seoul, South Korea
fDate :
5/1/2003 12:00:00 AM
Abstract :
We study a practical approach to match the performance of an output-queued switch statistically. For this purpose, we propose a novel switching architecture called a multiple input/output-queued (MIOQ) switch that requires no speedup for providing sufficient switching bandwidth. To operate an MIOQ switch in a practical manner, we also propose a multitoken-based arbiter which schedules the switch at a high operation rate and a virtual first-in first-out queueing scheme which guarantees the departure order of cells belonging to the same traffic flow at output. Additionally, we show that the proposed switch can naturally provide asymmetric bandwidth for inputs and outputs, which may be important in dealing with the links with different bandwidth demands. Finally, we compare the performance of an MIOQ switch with that of an output-queued switch and discuss the design criteria to match the performance of an output-queued switch.
Keywords :
packet switching; protocols; queueing theory; statistical analysis; CIOQ switch; MIOQ switch performance; asymmetric bandwidth; cells departure order; combined input/output-queued switch; link bandwidth; multiple input/output-queued switch; multitoken-based arbiter; output queueing; output-queued switch; statistical matching; switch design criteria; switching architecture; switching bandwidth; virtual first-in first-out queueing; Bandwidth; Communication switching; Fabrics; Impedance matching; Internet; Optical fibers; Optical switches; Packet switching; Spine; Traffic control;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2003.810529