Non-blocking memory-memory-memory Clos-network packet switch

Ziqian Dong, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations


Buffered Clos-network switch, also referred as memory-memory-memory (MMM) Clos-network switch, is an alternative to single-stage switches to implement large-scale packet switches. In this paper, we unveil the head-of-line blocking problem of MMM Clos-network switches with switch modules implemented by buffered crossbars, which causes performance degradation. We propose a three-stage buffered Clos-network switch with per-output flow queues in the switch modules at the first two stages to avoid head-of-line blocking. The proposed switch, called the MMeM switch, achieves higher performance than an MMM buffered Clos-network packet switch. We show the performance improvement of the proposed MMeM switch under different traffic patterns.

Original languageEnglish (US)
Title of host publication2011 34th IEEE Sarnoff Symposium, SARNOFF 2011
StatePublished - 2011
Event2011 34th IEEE Sarnoff Symposium, SARNOFF 2011 - Princeton, NJ, United States
Duration: May 3 2011May 4 2011

Publication series

Name2011 34th IEEE Sarnoff Symposium, SARNOFF 2011


Other2011 34th IEEE Sarnoff Symposium, SARNOFF 2011
Country/TerritoryUnited States
CityPrinceton, NJ

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications


  • buffered crossbar
  • clos-network
  • extended memory
  • non-blocking
  • packet switch


Dive into the research topics of 'Non-blocking memory-memory-memory Clos-network packet switch'. Together they form a unique fingerprint.

Cite this