Queueing analysis of multi-layer contention-tolerant crossbar switch

  • Authors:

  • Guannan Qu;Hyung Jae Chang;Jianping Wang;Zhiyi Fang;S. Q. Zheng

  • Affiliations:

  • College of Computer Science and Technology, Jilin University, Changchun, P. R. China;Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Computer Science, City University of Hong Kong, Hong Kong, P. R. China;College of Computer Science and Technology, Jilin University, Changchun, P. R. China;Department of Computer Science, University of Texas at Dallas, Richardson, TX

  • Venue:
  • IEEE Communications Letters
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.