Maximum weight matching dispatching scheme in buffered Clos-network packet switches

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

Research output: Contribution to journalConference articlepeer-review

17 Scopus citations


The scalability of Clos-network switches make them an alternative to single-stages switches for implementing large-size packet switches. This paper introduces a cell dispatching scheme, called maximum weight matching dispatching (MWMD) scheme, for buffered Clos-network switches. The MWMD scheme is based on a maximum weight matching algorithm for input-buffered switches. This paper shows that, with request queues in the buffered Clos-network architecture, the MWMD scheme is able to achieve a 100% throughput for independent admissible traffic, without allocating any buffers in the second stage and without expanding the internal bandwidth. As a practical scheme, a maximal oldest-cell-first matching dispatching (MOMD) scheme is also introduced. MOMD shows that using a finite number of iterations in the dispatching scheme, the throughout under unbalanced traffic pattern can be high.

Original languageEnglish (US)
Pages (from-to)1075-1079
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2004
Event2004 IEEE International Conference on Communications - Paris, France
Duration: Jun 20 2004Jun 24 2004

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Clos-network
  • Dispatching
  • Maximum-weight matching
  • Packet switch
  • Throughput


Dive into the research topics of 'Maximum weight matching dispatching scheme in buffered Clos-network packet switches'. Together they form a unique fingerprint.

Cite this