Performance analysis of asynchronous buffered banyan networks

Research output: Contribution to journalArticlepeer-review


Banyan networks are applicable for interconnecting memory and processor modules in multiprocessor systems as well as for packet switching in communication networks. This paper develops a queueing model for analyzing asynchronous buffered multistage networks. We assume that message inputs form a Poisson process. Each message consists of a geometrically- distributed number of packets. The transmission time for each packet is generally distributed. Closed-form expressions for the mean and variance of the number of packets stored at each node and the average time for a packet to traverse a network are obtained. It is shown that under light and medium traffic conditions, analytic and simulation results are in close agreement.


  • Banyan network
  • Bulk arrival
  • Transfer delay


Dive into the research topics of 'Performance analysis of asynchronous buffered banyan networks'. Together they form a unique fingerprint.

Cite this