A scalable multicast ATM switch using link sharing and prioritized link reservation

Feihong Chen; Necdet Uzun; Ali Akansu

doi:10.1109/ICCCN.1999.805521

A scalable multicast ATM switch using link sharing and prioritized link reservation

Feihong Chen, Necdet Uzun, Ali Akansu

Electrical and Computer Engineering

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

Abstract

In this paper, we present a novel design of a large-scale multicast ATM switch. We first propose a basic switch architecture, where switch inputs and outputs are grouped into small modules called input shared blocks (ISB) and output shared blocks (OSB). Link sharing with round robin (RR) cell scheduling solves output contention and eliminates the speedup requirement for the central switch fabric. To support non-uniform traffic, an enhanced switch architecture with a round robin prioritized output link reservation algorithm (RR+POLR) is further introduced. Both RR and RR+POLR algorithms use a group mapping scheme and distribute input cells' contention resolution to every ISB. Scheduling complexity is dramatically reduced. Simulations for a 256×256 switch demonstrate an improved performance under non-uniform traffic.

Original language	English (US)
Title of host publication	Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999
Editors	Arun Somani, EK Park, Sudhir Dixit
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	218-222
Number of pages	5
ISBN (Print)	0780357949, 9780780357945
DOIs	https://doi.org/10.1109/ICCCN.1999.805521
State	Published - Jan 1 1999
Event	8th International Conference on Computer Communications and Networks, ICCCN 1999 - Boston, United States Duration: Oct 11 1999 → Oct 13 1999

Other

Other	8th International Conference on Computer Communications and Networks, ICCCN 1999
Country/Territory	United States
City	Boston
Period	10/11/99 → 10/13/99

All Science Journal Classification (ASJC) codes

Information Systems and Management
Computer Networks and Communications
Hardware and Architecture

Access to Document

10.1109/ICCCN.1999.805521

Cite this

Chen, F., Uzun, N., & Akansu, A. (1999). A scalable multicast ATM switch using link sharing and prioritized link reservation. In A. Somani, EK. Park, & S. Dixit (Eds.), Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999 (pp. 218-222). [805521] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.1999.805521

@inproceedings{31ccccdd5de64ba38f34da42b783fd34,

title = "A scalable multicast ATM switch using link sharing and prioritized link reservation",

abstract = "In this paper, we present a novel design of a large-scale multicast ATM switch. We first propose a basic switch architecture, where switch inputs and outputs are grouped into small modules called input shared blocks (ISB) and output shared blocks (OSB). Link sharing with round robin (RR) cell scheduling solves output contention and eliminates the speedup requirement for the central switch fabric. To support non-uniform traffic, an enhanced switch architecture with a round robin prioritized output link reservation algorithm (RR+POLR) is further introduced. Both RR and RR+POLR algorithms use a group mapping scheme and distribute input cells' contention resolution to every ISB. Scheduling complexity is dramatically reduced. Simulations for a 256×256 switch demonstrate an improved performance under non-uniform traffic.",

author = "Feihong Chen and Necdet Uzun and Ali Akansu",

year = "1999",

month = jan,

day = "1",

doi = "10.1109/ICCCN.1999.805521",

language = "English (US)",

isbn = "0780357949",

pages = "218--222",

editor = "Arun Somani and EK Park and Sudhir Dixit",

booktitle = "Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "8th International Conference on Computer Communications and Networks, ICCCN 1999 ; Conference date: 11-10-1999 Through 13-10-1999",

}

Chen, F, Uzun, N & Akansu, A 1999, A scalable multicast ATM switch using link sharing and prioritized link reservation. in A Somani, EK Park & S Dixit (eds), Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999., 805521, Institute of Electrical and Electronics Engineers Inc., pp. 218-222, 8th International Conference on Computer Communications and Networks, ICCCN 1999, Boston, United States, 10/11/99. https://doi.org/10.1109/ICCCN.1999.805521

A scalable multicast ATM switch using link sharing and prioritized link reservation. / Chen, Feihong; Uzun, Necdet; Akansu, Ali.
Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999. ed. / Arun Somani; EK Park; Sudhir Dixit. Institute of Electrical and Electronics Engineers Inc., 1999. p. 218-222 805521.

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

TY - GEN

T1 - A scalable multicast ATM switch using link sharing and prioritized link reservation

AU - Chen, Feihong

AU - Uzun, Necdet

AU - Akansu, Ali

PY - 1999/1/1

Y1 - 1999/1/1

N2 - In this paper, we present a novel design of a large-scale multicast ATM switch. We first propose a basic switch architecture, where switch inputs and outputs are grouped into small modules called input shared blocks (ISB) and output shared blocks (OSB). Link sharing with round robin (RR) cell scheduling solves output contention and eliminates the speedup requirement for the central switch fabric. To support non-uniform traffic, an enhanced switch architecture with a round robin prioritized output link reservation algorithm (RR+POLR) is further introduced. Both RR and RR+POLR algorithms use a group mapping scheme and distribute input cells' contention resolution to every ISB. Scheduling complexity is dramatically reduced. Simulations for a 256×256 switch demonstrate an improved performance under non-uniform traffic.

AB - In this paper, we present a novel design of a large-scale multicast ATM switch. We first propose a basic switch architecture, where switch inputs and outputs are grouped into small modules called input shared blocks (ISB) and output shared blocks (OSB). Link sharing with round robin (RR) cell scheduling solves output contention and eliminates the speedup requirement for the central switch fabric. To support non-uniform traffic, an enhanced switch architecture with a round robin prioritized output link reservation algorithm (RR+POLR) is further introduced. Both RR and RR+POLR algorithms use a group mapping scheme and distribute input cells' contention resolution to every ISB. Scheduling complexity is dramatically reduced. Simulations for a 256×256 switch demonstrate an improved performance under non-uniform traffic.

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

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

U2 - 10.1109/ICCCN.1999.805521

DO - 10.1109/ICCCN.1999.805521

M3 - Conference contribution

AN - SCOPUS:84947704630

SN - 0780357949

SN - 9780780357945

SP - 218

EP - 222

BT - Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999

A2 - Somani, Arun

A2 - Park, EK

A2 - Dixit, Sudhir

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 8th International Conference on Computer Communications and Networks, ICCCN 1999

Y2 - 11 October 1999 through 13 October 1999

ER -

A scalable multicast ATM switch using link sharing and prioritized link reservation

Abstract

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this