Performance analysis of large multicast switches with multicast virtual output queues

Min Song, Weiying Zhu, Andrea Francini, Mansoor Alam

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish
Pages (from-to)189-198
Number of pages10
JournalComputer Communications
Volume28
Issue number2
DOIs
StatePublished - 10 Feb 2005

Keywords

  • Delay analysis
  • Input queuing
  • Multicast
  • Packet switch
  • Performance analysis
  • Queuing theory

Fingerprint

Dive into the research topics of 'Performance analysis of large multicast switches with multicast virtual output queues'. Together they form a unique fingerprint.

Cite this