Performance evaluation of input and output queueing techniques in ATM switching systems

Modeling alternatives for a fast packet switching system are analyzed. A nonblocking switch fabric that runs at the same speed as the input/output links is considered. The performance of the considered approaches are derived by theoretical analysis and computer simulations. Performance comparison between input queueing approaches with different selection policies are presented. Novel input and output queueing techniques are also proposed. In particular it is shown that, depending on the implementation, the input queueing approach studied in this paper achieves the same performance as the optimum (output) queueing alternative, without resorting to a faster packet switch fabric. >

[1]  Takahiko Kozaki,et al.  32 x 32 Shared Buffer Type ATM Switch VLSI's for B-ISDN's , 1991, IEEE J. Sel. Areas Commun..

[2]  T. Meisling.  Discrete-Time Queuing Theory , 1958 .

[3]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

[4]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[5]  Fouad A. Tobagi,et al.  Fast packet switch architectures for broadband integrated services digital networks , 1990, Proc. IEEE.

[6]  A. E. Eckberg,et al.  Effects of output buffer sharing on buffer requirements in an ATDM packet switching , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[7]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[8]  Hamid Ahmadi,et al.  A survey of modern high-performance switching techniques , 1989, IEEE J. Sel. Areas Commun..

[9]  Jeremiah F. Hayes.  Modeling and Analysis of Computer Communications Networks , 1984 .

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

[11]  Satoshi Nojima,et al.  Integrated Services Packet Network Using Bus Matrix Switch , 1987, IEEE J. Sel. Areas Commun..

[12]  Kai Y. Eng.  A photonic knockout switch for high-speed packet networks , 1988, IEEE J. Sel. Areas Commun..

[13]  A.S. Acampora,et al.  An overview of lightwave packet networks , 1989, IEEE Network.

[14]  P. J. Burke.  Technical Note - Delays in Single-Server Queues with Batch Input , 1975, Oper. Res..

[15]  Satoru Okamoto,et al.  Input and output queueing ATM switch architecture with spatial and temporal slot reservation control , 1992 .

[16]  H. Obara.  Optimum architecture for input queuing ATM switches , 1991 .

[17]  Ahmed K. Elhakeem,et al.  Traffic analysis of a local area network with a star topology , 1988, IEEE Trans. Commun..

[18]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..