Analysis of queueing schemes for Batcher-banyan network with speedup under various traffic loading

We present a detailed analysis of the performance of queueing schemes in the Batcher-banyan networks with multiple outlets. Each queueing scheme is analyzed under different traffic distributions. In the Batcher-banyan networks with higher switching speedup, the performance of buffering techniques affect the switching system performance and are also related to input and output traffic distributions. Therefore, we investigate queueing schemes for several Batcher-banyan networks using our proposed analysis model. Numerical results indicate that the queueing performance such as switching throughput, latency, and packet loss rate for several Batcher-banyan networks are closely affected by input traffic distribution.

[1]  Byoung Seob Park,et al.  FBSF: a new fast packet switching fabric based-on multistage interconnection network with multiple outlets , 1996, Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96).

[2]  W. David Sincoskie,et al.  Sunshine: A High-Performance Self-Routing Broadband Packet Switch Architecture , 1991, IEEE J. Sel. Areas Commun..

[3]  A. Pattavina,et al.  Nonblocking architectures for ATM switching , 1993, IEEE Communications Magazine.

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

[5]  Soung Chang Liew,et al.  A performance analysis of a parallel communications scheme for ATM networks , 1995, Proceedings of GLOBECOM '95.

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

[7]  Hussein M. Alnuweiri,et al.  The fat banyan ATM switch , 1995, Proceedings of INFOCOM'95.

[8]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[9]  Jogesh K. Muppala,et al.  Performance evaluation of ATM switches under various traffic and buffering schemes , 1995, Proceedings of GLOBECOM '95.

[10]  Hideharu Amano,et al.  Multistage Interconnection Networks with Multiple Outlets , 1994, 1994 International Conference on Parallel Processing Vol. 1.

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

[12]  Jon W. Mark,et al.  SCOQ: a fast packet switch with shared concentration and output queueing , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  L. Schrage,et al.  Queueing systems, Vol. I: Theory , 1977, Proceedings of the IEEE.

[14]  E.W. Zegura,et al.  Architectures for ATM switching systems , 1993, IEEE Communications Magazine.

[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]  Soung Chang Liew,et al.  Broadband packet switches based on dilated interconnection networks , 1994, IEEE Trans. Commun..

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