On the maximum throughput of a combined input-crosspoint queued packet switch [4]

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Combined input-crosspoint buffered (CICB) packet switches have been of research interest in the last few years because of their high performance. These switches provide higher performance than input-buffered (IB) packet switches while requiring the crosspoint buffers run at the same speed as that of the input buffers in IB switches. Recently, it has been shown that CICB switches with one-cell crosspoint buffers, virtual output queues, and simple input and output arbitrations, provide 100% throughput under uniform traffic. However, it is of general interest to know the maximum throughput that a CICB switch, with no speedup, can provide under admissible traffic. This paper analyzes the throughput performance of a CICB switch beyond uniform traffic patterns and shows that a CICB switch with one-cell crosspoint buffers can provide 100% throughput under admissible traffic while using no speedup.

Original languageEnglish (US)
Pages (from-to)3120-3123
Number of pages4
JournalIEICE Transactions on Communications
Issue number11
StatePublished - Nov 2006

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Buffered crossbar
  • Fluid model
  • Matrix decomposition
  • Stability
  • Throughput


Dive into the research topics of 'On the maximum throughput of a combined input-crosspoint queued packet switch [4]'. Together they form a unique fingerprint.

Cite this