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.
|Number of pages||8|
|Journal||Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an|
|State||Published - 1 Jan 1991|
- Completely partitioned
- Nonuniform input rates
- Nonuniform traffic matrix
- Partially partitioned