Packet-mode scheduling in input-queued cell-based switches

被引:54
作者
Marsan, MA [1 ]
Bianco, A [1 ]
Giaccone, P [1 ]
Leonardi, E [1 ]
Neri, F [1 ]
机构
[1] Politecn Torino, Dipartimento Elettron, I-10129 Turin, Italy
关键词
input queued switched; packet switching; scheduling algorithms; variable size packets;
D O I
10.1109/TNET.2002.803939
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider input-queued switch architectures dealing at their interfaces with variable-size packets, but internally operating on fixed-size cells. Packets are segmented into cells at input ports, transferred through the switching fabric, and reassembled at output ports. Cell transfers are controlled by a scheduling algorithm, which operates in packet-mode: all cells belonging to the same packet are transferred from inputs to outputs without interruption. We prove that input-queued switches using packet-mode scheduling can achieve 100% throughput, and we show by simulation that, depending on the packet size distribution, packet-mode scheduling may provide advantages over cell-mode scheduling.
引用
收藏
页码:666 / 678
页数:13
相关论文
共 28 条
[1]   HIGH-SPEED SWITCH SCHEDULING FOR LOCAL-AREA NETWORKS [J].
ANDERSON, TE ;
OWICKI, SS ;
SAXE, JB ;
THACKER, CP .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1993, 11 (04) :319-352
[2]  
CHEN H, P IEEE GLOBECOM 95, V3, P2097
[3]  
CHRISTENSEN KJ, 2001, IEEE INT C COMM ICC, V1, P112
[4]  
Cidon I., 1992, Journal of High Speed Networks, V1, P315
[5]  
DUAN H, P IEEE INFOCOM 1997, V1, P20
[6]   ATM input-buffered switches with the guaranteed-rate property [J].
Hung, A ;
Kesidis, G ;
McKeown, N .
THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, :331-335
[7]   EFFICIENT SS-TDMA TIME SLOT ASSIGNMENT ALGORITHM [J].
INUKAI, T .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (10) :1449-1455
[8]   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
[9]   STABILITY OF QUEUING-NETWORKS AND SCHEDULING POLICIES [J].
KUMAR, PR ;
MEYN, SP .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (02) :251-260
[10]   2-DIMENSIONAL ROUND-ROBIN SCHEDULERS FOR PACKET SWITCHES WITH MULTIPLE-INPUT QUEUES [J].
LAMAIRE, RO ;
SERPANOS, DN .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (05) :471-482