Queueing Analysis of Multi-Layer Contention-Tolerant Crossbar Switch
Guannan Qu, Hyung Jae Chang, Jianping Wang, Zhiyi Fang, Si Zheng · IEEE Communications Letters · 2010
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.