PCRRD: A pipeline-based concurrent round-robin dispatching scheme for clos-network switches

Eiji Oki, Roberto Rojas-Cessa, H. Jonathan Chao

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


This paper proposes a pipeline-based concurrent round-robin dispatching scheme, called PCRRD, for Clos-network switches. Our previously proposed concurrent round-robin dispatching (CRRD) scheme provides 100% throughput under uniform traffic by using simple round-robin arbiters, but it has the strict timing constraint that the dispatching scheduling has to be completed within one cell time slot. This is a bottleneck in building high-performance switching systems. To relax the strict timing constraint of CRRD, we propose to use more than one scheduler engine, up to P, so called subschedulers. Each subscheduler is allowed to take more than one time slot for dispatching. Every time slot, one out of P subschedulers provides the dispatching result. The subschedulers adopt our original CRRD algorithm. We show that PCRRD preserves 100% throughput under uniform traffic of our original CRRD algorithm, while ensuring the cell-sequence order. Since the constraint of the scheduling timing is dramatically relaxed, it is suitable for high-performance switching systems even when the switch size increases and a port speed is high (e.g., 40 Gbit/s).

Original languageEnglish (US)
Pages (from-to)2121-2125
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Arbitration
  • Clos-network switch
  • Dispatching
  • Packet switch
  • Pipeline
  • Throughput


Dive into the research topics of 'PCRRD: A pipeline-based concurrent round-robin dispatching scheme for clos-network switches'. Together they form a unique fingerprint.

Cite this