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

Author

Chen, Feihong ; Uzun, Necdet ; Akansu, Ali N.

Author_Institution

Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA

fYear

1999

fDate

1999

Firstpage

218

Lastpage

222

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

Keywords

Internet; asynchronous transfer mode; multicast communication; performance evaluation; queueing theory; scheduling; telecommunication congestion control; telecommunication traffic; ATM switch; Internet; group mapping scheme; input shared blocks; large-scale switch; link sharing; non-uniform traffic; output contention; output shared blocks; performance; prioritized output link reservation algorithm; round robin cell scheduling; scalable multicast switch; scheduling complexity; simulations; switch architecture; Asynchronous transfer mode; Computer architecture; Fabrics; Large-scale systems; Round robin; Scheduling algorithm; Switches; Throughput; Traffic control; Web and internet services;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 1999. Proceedings. Eight International Conference on

Conference_Location

Boston, MA

ISSN

1095-2055

Print_ISBN

0-7803-5794-9

Type

conf

DOI

10.1109/ICCCN.1999.805521

Filename

805521