Title :
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
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;
Conference_Titel :
Computer Communications and Networks, 1999. Proceedings. Eight International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-7803-5794-9
DOI :
10.1109/ICCCN.1999.805521
