loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Symposium on High Performance Interconnects HOT Interconnects (HotI'02)
Multicast Scheduling for Switches with Multiple Input-Queues
Stanford, California, USA
August 21-August 23
ISBN: 0-7695-1650-5
Shashank Gupta, Andiamo Systems
Adnan Aziz, University of Texas
We address the problem of serving multicast traffic in input-queued packet switches. Head-of-line blocking is a major problem in input-queued switches. It can be avoided in unicast switches by maintaining a queue per output port at each input port. This is not feasible in multicast switches, since the number of destination multicast addresses is exponential in the number of output ports. Our approach is to maintain a limited number of input queues for multicast traffic. We solve two key resulting problems: (1.) how to assign incoming packets to queues, and (2.) which packets should be selected to transfer to output queues. Through heuristic arguments and simulation we show that our architecture leads to significant improvements in switch throughput over the best existing scheduling algorithms. Since modern links operate at very high speeds, we take care to ensure that the scheduling algorithm can be implemented efficiently in hardware.
Citation:
Shashank Gupta, Adnan Aziz, "Multicast Scheduling for Switches with Multiple Input-Queues," hoti, pp.28, 10th Symposium on High Performance Interconnects HOT Interconnects (HotI'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.