Load-balanced combined input-crosspoint buffered packet switches

Roberto Rojas-Cessa, Ziqian Dong

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Combined input-crosspoint buffered (CICB) switches can achieve high switching performance without speedup. However, the dedicated crosspoint buffers in a CICB switch may not be efficiently used, and throughput degradation may occur. This throughput degradation is especially observable under flows with high data rates and long distances between the line cards and the buffered crossbar. This paper introduces two load-balanced CICB switches: the load-balancing CICB switch with full access (LB-CICB-FA) and the load-balancing CICB switch with single access (LB-CICB-SA). The proposed switches use the crosspoint buffers efficiently and support long distances between the line cards and buffered crossbar with crosspoint buffers smaller than those in a CICB switch by a factor of N, where N is the number of ports. It is proven that the LB-CICB-FA switch with random selection of the configuration of the load-balancing stage, input queues, and crosspoint queues is weakly stable under admissible independent and identical distributed (i.i.d.) traffic. Additional simulation results support the correctness of the theoretical analysis. Furthermore, it is shown that the throughput of the LB-CICB-SA switch with the longest-queue first (LQF) and first-come first-served (FCFS) as input and output arbitrations, respectively, is 100% under admissible i.i.d. traffic. The proposed switches keep cells in sequence and use no speedup. The low implementation complexity of the load-balancing stage is discussed and shown to be small.

Original languageEnglish (US)
Article number5766673
Pages (from-to)1421-1433
Number of pages13
JournalIEEE Transactions on Communications
Issue number5
StatePublished - May 2011

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Birkhoff-von Neumann
  • Buffered crossbar
  • crosspoint buffer
  • load balancing
  • round-trip time


Dive into the research topics of 'Load-balanced combined input-crosspoint buffered packet switches'. Together they form a unique fingerprint.

Cite this