Throughput reduction due to non-uniform traffic in a packet switch with input and output queueing

The authors investigate the impact of traffic imbalance in a family of space-division packet switches implementing both input and output queueing, and varying degrees of speedup. In this study, traffic intensity at each input port is allowed to vary and the output destination distribution is not uniform. The model used accounts for this nonuniformity and quantifies the impact of traffic imbalance on the maximum switch throughput. It is seen that input imbalance has a more adverse effect on throughput than output imbalance. It is also observed that, under the same input imbalance conditions, the percentage of throughput reduction is higher for switches with higher speedup, while under the same output imbalance conditions this trend is reversed