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

Ziqian Dong; Roberto Rojas-Cessa

doi:10.1109/SARNOF.2011.5876437

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

Ziqian Dong, Roberto Rojas-Cessa

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

20 Scopus citations

Abstract

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 MM^eM switch, achieves higher performance than an MMM buffered Clos-network packet switch. We show the performance improvement of the proposed MM^eM switch under different traffic patterns.

Original language	English (US)
Title of host publication	2011 34th IEEE Sarnoff Symposium, SARNOFF 2011
DOIs	https://doi.org/10.1109/SARNOF.2011.5876437
State	Published - 2011
Event	2011 34th IEEE Sarnoff Symposium, SARNOFF 2011 - Princeton, NJ, United States Duration: May 3 2011 → May 4 2011

Publication series

Name	2011 34th IEEE Sarnoff Symposium, SARNOFF 2011

Other

Other	2011 34th IEEE Sarnoff Symposium, SARNOFF 2011
Country/Territory	United States
City	Princeton, NJ
Period	5/3/11 → 5/4/11

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Computer Science Applications

Keywords

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

Access to Document

10.1109/SARNOF.2011.5876437

Cite this

@inproceedings{1cb1959de17143aa94c607851cc3ab29,

title = "Non-blocking memory-memory-memory Clos-network packet switch",

abstract = "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.",

keywords = "buffered crossbar, clos-network, extended memory, non-blocking, packet switch",

author = "Ziqian Dong and Roberto Rojas-Cessa",

year = "2011",

doi = "10.1109/SARNOF.2011.5876437",

language = "English (US)",

isbn = "9781612846811",

series = "2011 34th IEEE Sarnoff Symposium, SARNOFF 2011",

booktitle = "2011 34th IEEE Sarnoff Symposium, SARNOFF 2011",

note = "2011 34th IEEE Sarnoff Symposium, SARNOFF 2011 ; Conference date: 03-05-2011 Through 04-05-2011",

}

TY - GEN

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

AU - Dong, Ziqian

AU - Rojas-Cessa, Roberto

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - buffered crossbar

KW - clos-network

KW - extended memory

KW - non-blocking

KW - packet switch

UR - http://www.scopus.com/inward/record.url?scp=79959966833&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959966833&partnerID=8YFLogxK

U2 - 10.1109/SARNOF.2011.5876437

DO - 10.1109/SARNOF.2011.5876437

M3 - Conference contribution

AN - SCOPUS:79959966833

SN - 9781612846811

T3 - 2011 34th IEEE Sarnoff Symposium, SARNOFF 2011

BT - 2011 34th IEEE Sarnoff Symposium, SARNOFF 2011

T2 - 2011 34th IEEE Sarnoff Symposium, SARNOFF 2011

Y2 - 3 May 2011 through 4 May 2011

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this