Performance Evaluation of Combined Input Output Queued Switch with Finite Input and Output Buffers

It has recently been shown that a combined input output queued (CIOQ) switch with a speedup factor of 2 can exactly emulate an output-queued (OQ) switch [1]-[6]. In particular, the maximal matching algorithm, named Least Cushion First/Most Urgent First (LCF/MUF) algorithm presented in [6], can be executed in parallel to achieve exact emulation. However, the buffer size at every input and output port was assumed to be of infinite size. This assumption is obviously unrealistic in practice. In this paper, we investigate via computer simulation the performance of the LCF/MUF algorithm with finite input and output buffers. We found that, under uniform traffic, a CIOQ switch behaves almost like an OQ switch if the buffer sizes at every input and output ports are 3 and 9 cells respectively. For correlated traffic, to achieve similar performance, the input and output buffer sizes have to be increased to about 7 and 11 times of the mean burst size, respectively.

[1]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[2]  Nick McKeown,et al.  A practical scheduling algorithm to achieve 100% throughput in input-queued switches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  A. Charny,et al.  Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[4]  Thomas E. Anderson,et al.  High speed switch scheduling for local area networks , 1992, ASPLOS V.

[5]  Nick McKeown,et al.  Matching output queueing with a combined input/output-queued switch , 1999, IEEE J. Sel. Areas Commun..

[6]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[7]  Yuan-Cheng Lai,et al.  Performance Analysis of Wireless TCP , 2002, ICOIN.

[8]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[9]  Yong-Jin Park,et al.  The Enhancement of End-to-End TCP Service on CDMA System to Support Interactive GPS Service , 2002 .

[10]  San-Qi Li,et al.  Performance of a nonblocking space-division packet switch with correlated input traffic , 1992, IEEE Trans. Commun..

[11]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[12]  QueueingJon,et al.  WF 2 Q : Worst-case Fair Weighted Fair , 1996 .

[13]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[14]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  Soung Chang Liew.  Performance of various input-buffered and output-buffered ATM switch design principles under bursty traffic: simulation study , 1994, IEEE Trans. Commun..

[16]  Hui Zhang,et al.  Exact emulation of an output queueing switch by a combined input output queueing switch , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[17]  Yaw-Wen Kuo,et al.  Quality of Service Guarantee in a Combined Input Output Queued Switch (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies) , 2000 .

[18]  Nick McKeown,et al.  On the speedup required for combined input and output queued switching , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[19]  S.-Q. Li.  Performance of a non-blocking space-division packet switch with correlated input traffic , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[20]  A. Charny,et al.  On the speedup required for work-conserving crossbar switches , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[21]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..