Performance Analysis of Banyan Networks Under Nonuniform Input Rates

Tsern-Huei Lee*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Recently, the performance of banyan networks under a nonuniform traffic matrix has been studied for both unbuffered and single-buffered cases [1, 3, 8]. However, the input rates of inlets were assumed to be independent and identical. This assumption, which simplifies the analysis, may not be valid for real-world systems. In this paper, we study the performance of a banyan network with nonuniform but independent input rates. The traffic matrix can be uniform or nonuniform of certain forms. Results show that a higher degree of nonuniformity in input rates and/or in traffic flow results in lower throughput performance.


  • Completely partitioned
  • Nonuniform input rates
  • Nonuniform traffic matrix
  • Partially partitioned

Fingerprint Dive into the research topics of 'Performance Analysis of Banyan Networks Under Nonuniform Input Rates'. Together they form a unique fingerprint.

Cite this