TY - JOUR
T1 - Round-Robin Selection With Adaptable-Size Frame in a Combined Input-Crosspoint Buffered Switch
AU - Rojas-Cessa, Roberta
AU - Oki, Eiji
N1 - Funding Information:
Manuscript received March 15, 2003. The associate editor coordinating the review of this paper and approving it for publication was Prof. N. Ghani. This work is supported in part by the New Jersey Institute of Technology under Grant 421070.
PY - 2003/11
Y1 - 2003/11
N2 - Combined input-crosspoint buffered switches are an alternative to relax arbitration timing and to provide high-performance switching for packet switches with high-speed ports. It has been shown that these switches, with one-cell crosspoint buffer and round-robin (RR) arbitration at input and output ports, provide 100% throughput under uniform traffic. However, under admissible traffic patterns with nonuniform distributions, only weight-based selection schemes are reported to provide high throughput. In this letter, we propose a RR based arbitration scheme for a combined input-crosspoint buffered packet switch that provides nearly 100% throughput for several admissible traffic patterns, including uniform and unbalanced traffic, using one-cell crosspoint buffers. The presented scheme uses adaptable-size frames, so that the frame size adapts to the traffic pattern.
AB - Combined input-crosspoint buffered switches are an alternative to relax arbitration timing and to provide high-performance switching for packet switches with high-speed ports. It has been shown that these switches, with one-cell crosspoint buffer and round-robin (RR) arbitration at input and output ports, provide 100% throughput under uniform traffic. However, under admissible traffic patterns with nonuniform distributions, only weight-based selection schemes are reported to provide high throughput. In this letter, we propose a RR based arbitration scheme for a combined input-crosspoint buffered packet switch that provides nearly 100% throughput for several admissible traffic patterns, including uniform and unbalanced traffic, using one-cell crosspoint buffers. The presented scheme uses adaptable-size frames, so that the frame size adapts to the traffic pattern.
KW - Adaptable-size frame
KW - Credit-based flow control
KW - Crosspoint-buffered switch
KW - Packet scheduling arbitration
KW - Virtual output queue
UR - http://www.scopus.com/inward/record.url?scp=0344875988&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0344875988&partnerID=8YFLogxK
U2 - 10.1109/LCOMM.2003.820093
DO - 10.1109/LCOMM.2003.820093
M3 - Article
AN - SCOPUS:0344875988
SN - 1089-7798
VL - 7
SP - 555
EP - 557
JO - IEEE Communications Letters
JF - IEEE Communications Letters
IS - 11
ER -