DocumentCode :
1192209
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
Volume :
21
Issue :
4
fYear :
2003
fDate :
5/1/2003 12:00:00 AM
Firstpage :
616
Lastpage :
629
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;
fLanguage :
English
Journal_Title :
Selected Areas in Communications, IEEE Journal on
Publisher :
ieee
ISSN :
0733-8716
Type :
jour
DOI :
10.1109/JSAC.2003.810529
Filename :
1197706
Link To Document :
بازگشت