Performance analysis of shared-buffered banyan networks under arbitrary traffic patterns

31 December 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 943-952 vol.3
https://doi.org/10.1109/infcom.1993.253272

Abstract

The performance of multistage banyan networks with a shared buffer in each switching element is studied. Two different internal protocols are considered for the transfer of packets from stage to stage based on the presence or absence of interstage backpressure signals to signal the occurrence of buffer saturation conditions. As far as the offered traffic is concerned, two kinds of traffic patterns have been studied, a burst and an unbalanced traffic pattern. For both of them an analytical model is developed based on the iterative solution of state equations in order to compute the main traffic performance of the network.

Keywords

This publication has 11 references indexed in Scilit:

Queueing analysis of buffered switching networks
IEEE Transactions on Communications, 1993
Performance analysis of multistage interconnection networks with shared-buffered switching elements for ATM switching
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1992
Performance of buffered banyan networks under nonuniform traffic patterns
IEEE Transactions on Communications, 1990
Queueing in high-performance packet switching
IEEE Journal on Selected Areas in Communications, 1988
Mixing traffic in a buffered banyan network
Published by Association for Computing Machinery (ACM) ,1985
Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network
IEEE Journal on Selected Areas in Communications, 1983
The Multistage Cube: A Versatile Interconnection Network
Computer, 1981
The Reverse-Exchange Interconnection Network
IEEE Transactions on Computers, 1980
On a Class of Multistage Interconnection Networks
IEEE Transactions on Computers, 1980
Banyan networks for partitioning multiprocessor systems
Published by Association for Computing Machinery (ACM) ,1973