Performance evaluation of an input-queued ATM switch with internal speed-up and finite output queues

A switch model for ATM (asynchronous transfer mode) networks is analyzed. Its interconnection network is internally nonblocking and is provided with dedicated input and output queues, one per switch inlet and outlet. The switch operates with an internal speedup, which means that more than one packet per slot can be transferred from the input queues to each output queue by the interconnection network. A back-pressure mechanism that prevents output queue loss is also assumed. An analytical model for the evaluation of the switch performance is described assuming arbitrary output queue sizes and speed-up factors. Maximum throughput and average packet delay are evaluated. The analytical model accuracy is compared to computer simulation results, and the results obtained show very good agreement.<<ETX>>

[1]  Alan Huang,et al.  Starlite: a wideband digital switch , 1991 .

[2]  Tony T. Lee.  A modular architecture for very large packet switches , 1990, IEEE Trans. Commun..

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

[4]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

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

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

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

[8]  Masayuki Murata,et al.  Effect of speedup in nonblocking packet switch , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[9]  Achille Pattavina,et al.  A broadband packet switch with input and output queueing , 1990, International Symposium on Switching.

[10]  W. D. Sincoskie,et al.  Sunshine: a high performance self-routing broadband packet switch architecture , 1990, International Symposium on Switching.

[11]  Achille Pattavina,et al.  Design and performance evaluation of a packet switch for broadband central offices , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[12]  Wolfgang E. Denzel,et al.  Performance of packet switches with input and output queueing , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.