A buffer management scheme for the SCOQ switch under nonuniform traffic loading

The SCOQ switch is a Batcher-banyan-based high-performance fast packet switch with shared concentration and output queuing, with a maximum of L(<N, the switch size) packets delivered to each output buffer in a slot. The authors consider the performance of the SCOQ switch under nonuniform traffic loading. Based on the analysis of nonuniform traffic patterns, a buffer management congestion control scheme is proposed with the K=N/L output parts of each of the L switching modules sharing their buffering capacity. Numerical results show that the buffer management scheme is effective.<<ETX>>

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

[2]  Kyungsook Y. Lee,et al.  A distributed congestion-prevention scheme for ATM switching fabrics based on buffered delta networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[3]  San-qi Li,et al.  A study of traffic imbalances in a fast packet switch , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Hiroshi Kuwahara,et al.  A shared buffer memory switch for an ATM exchange , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

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

[6]  Jonathan S. Turner.  Design of an integrated services packet network , 1985, SIGCOMM '85.

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

[8]  L. T. Wu.  Mixing traffic in a buffered banyan network , 1985, SIGCOMM 1985.

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

[10]  Gregory F. Pfister,et al.  “Hot spot” contention and combining in multistage interconnection networks , 1985, IEEE Transactions on Computers.

[11]  Jon W. Mark,et al.  SCOQ: a fast packet switch with shared concentration and output queueing , 1993, TNET.

[12]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..

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