Performance analysis of large multicast switches with multicast virtual output queues

Authors:
Min Song;Weiying Zhu;Andrea Francini;Mansoor Alam
Affiliations:
Department of Electrical and Computer Engineering, Old Dominion University, 231 Kaufman Hall, Norfolk, VA 23529, USA;Department of Electrical and Computer Engineering, Old Dominion University, 231 Kaufman Hall, Norfolk, VA 23529, USA;Embedded Systems Development Department, Bell Labs-Lucent Technologies, 101 Crawfords Corner Road, Holmdel, NJ 07733, USA;EECS Department, The University of Toledo, 2801 Bancroft Street, Toledo, OH 43606, USA
Venue:
Computer Communications
Year:
2005

Citing 4
Cited 1

An efficient cell-scheduling algorithm for multicast ATM switching systems

IEEE/ACM Transactions on Networking (TON)
Switching and Traffic Theory for Integrated Broadband Networks

Switching and Traffic Theory for Integrated Broadband Networks
Multicast Scheduling for Switches with Multiple Input-Queues

HOTI '02 Proceedings of the 10th Symposium on High Performance Interconnects HOT Interconnects
Multicast scheduling for input-queued switches

IEEE Journal on Selected Areas in Communications

Performance analysis of large multicast packet switches with multiple input queues and gathered traffic

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In multicast switches, the accommodation of multicast traffic in multiple queues per input buffer reduces the throughput degradation caused by head-of-line (HOL) blocking. Such an arrangement, called multicast virtual output queuing (MC-VOQ), is very promising in theory but can only be implemented in practice with heavy approximation. Complete avoidance of the HOL blocking problem would in fact require a distinct queue for each fanout set possible, leading to an exponential growth of the number of queues needed with the switch size. If only a limited number of queues can be used per input buffer, criteria must be identified for setting the number of queues, for associating the fanout sets with the individual queues, and for scheduling the transmission of packets out of the queues. This paper presents an analytical model for the investigation of saturation throughput and packet delay in MC-VOQ multicast switches. The model relies on the assumption of Poisson-distributed uniform input traffic and random queuing and scheduling policies. Extensive simulation experiments validate the results of the analysis for large switch sizes.