Throughput analysis for multicast switches with multiple input queues

被引:7
作者
Song, M [1 ]
Zhu, W [1 ]
机构
[1] Old Dominion Univ, Dept Elect & Comp Engn, Norfolk, VA 23529 USA
关键词
input queues; multicast switch; performance analysis; throughput;
D O I
10.1109/lcomm.2004.832733
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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.
引用
收藏
页码:479 / 481
页数:3
相关论文
共 10 条
[1]  
Guo M.-H., 1998, Computer Communication Review, V28, P98, DOI 10.1145/279345.279352
[2]  
GUPTA S, 2002, P HOT INT 10 STANF C
[3]   PERFORMANCE ANALYSIS OF A MULTICAST SWITCH [J].
HAYES, JF ;
BREAULT, R ;
MEHMEALI, MK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (04) :581-587
[4]   A BROAD-BAND PACKET SWITCH FOR INTEGRATED TRANSPORT [J].
HUI, JY ;
ARTHURS, E .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1987, 5 (08) :1264-1273
[5]   QUEUING ANALYSIS FOR MULTICAST PACKET-SWITCHING [J].
HUI, JY ;
RENNER, T .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) :723-731
[6]   INPUT VERSUS OUTPUT QUEUING ON A SPACE-DIVISION PACKET SWITCH [J].
KAROL, MJ ;
HLUCHYJ, MG ;
MORGAN, SP .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (12) :1347-1356
[7]  
Kolias C, 1996, BROADBAND COMMUNICATIONS, P382
[8]  
Marsan MA, 2001, IEEE INFOCOM SER, P1664, DOI 10.1109/INFCOM.2001.916663
[9]   Multicast scheduling for input-queued switches [J].
Prabhakar, B ;
McKeown, N ;
Ahuja, R .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (05) :855-866
[10]  
SONG M, NRL0301