Queueing Analysis of Multi-Layer Contention-Tolerant Crossbar Switch

We recently proposed Contention-Tolerant Crossbar (CTC(N)) and multi-layer CTC(N) (MCTC(N)) switch architectures. By developing queueing network model of CTC(N) for tagged output, we proved that MCTC(N) achieves steady state with the layer number k ≥ 2 under Bernoulli i.i.d. uniform traffic. In this letter, we extend the queueing network model for evaluating the mean cell number in each input queue and mean waiting time of MCTC(N) working in steady state under the Bernoulli i.i.d. uniform traffic. This model is validated by simulation results.