Title :
Throughput analysis for multicast switches with multiple input queues
Author :
Song, Min ; Zhu, Weiying
Author_Institution :
Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
fDate :
7/1/2004 12:00:00 AM
Abstract :
This letter analyzes the saturated throughput for multicast switches with multiple input queues per input port. Under the assumptions of a Poisson uniform traffic model and random packet scheduling policy, we derive the multicast switch saturated throughput under different fanouts. To verify the analysis, extensive simulations are conducted with different switch sizes and fanouts. It is shown that the theoretical analysis and the simulation results have a discrepancy less than 1.9%. Results from this letter can be used as a guidance to design the optimal queuing for multicast switches.
Keywords :
Poisson distribution; multicast communication; packet switching; queueing theory; scheduling; telecommunication traffic; Poisson uniform traffic model; multicast switches; multiple input queues; optimal queuing; random packet scheduling policy; saturated throughput analysis; Analytical models; Costs; Fabrics; Packet switching; Performance analysis; Queueing analysis; Scheduling algorithm; Switches; Throughput; Traffic control; Input queues; multicast switch; performance analysis; throughput;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.832733