TY - GEN
T1 - Avoiding speedup from bandwidth overhead in a practical output-queued packet switch
AU - Cai, Lin
AU - Rojas-Cessa, Roberto
AU - Kijkanjanarat, Taweesak
PY - 2011
Y1 - 2011
N2 - This paper adopts a time-slotted and synchronous output-queued (SS-OQ) switch, which avoids memory speedup through the use of dedicated lines connecting inputs to outputs, to show that the performance of an S-OQ switch approaches that of an ideal OQ switch, or asynchronous OQ (A-OQ) switch. An A-OQ switch forwards packets to their destined outputs at arrival but it is costly to implement as immediate packet forwarding requires very high-speed hardware to identify the destination output and memory synchronization at the outputs. The dedicated lines of the SS-OQ switch induce the use of virtual input queues (VIQs) at the outputs, and time slotting requires the use of segmentation queues at the inputs. The segmentation of variable-length IP packets into fixed length cells causes transmission overhead that can be compensated with additional but undesirable speedup. However, segmentation queues can also be used for packet concatenation to reduce transmission overhead. This paper evaluates the improvement of bandwidth utilization in the concatenating SS-OQ (CS-OQ) switch through packet concatenation and segment length selection to decrease additional speedup needed to overcome the transmission overhead. The presented results show that a suitable segmentation length can be combined with packet concatenation to pair up the performance of the CS-OQ switch to that of an A-OQ switch.
AB - This paper adopts a time-slotted and synchronous output-queued (SS-OQ) switch, which avoids memory speedup through the use of dedicated lines connecting inputs to outputs, to show that the performance of an S-OQ switch approaches that of an ideal OQ switch, or asynchronous OQ (A-OQ) switch. An A-OQ switch forwards packets to their destined outputs at arrival but it is costly to implement as immediate packet forwarding requires very high-speed hardware to identify the destination output and memory synchronization at the outputs. The dedicated lines of the SS-OQ switch induce the use of virtual input queues (VIQs) at the outputs, and time slotting requires the use of segmentation queues at the inputs. The segmentation of variable-length IP packets into fixed length cells causes transmission overhead that can be compensated with additional but undesirable speedup. However, segmentation queues can also be used for packet concatenation to reduce transmission overhead. This paper evaluates the improvement of bandwidth utilization in the concatenating SS-OQ (CS-OQ) switch through packet concatenation and segment length selection to decrease additional speedup needed to overcome the transmission overhead. The presented results show that a suitable segmentation length can be combined with packet concatenation to pair up the performance of the CS-OQ switch to that of an A-OQ switch.
KW - Output queued switch
KW - asynchronous switch
KW - bandwidth utilization
KW - concatenation
KW - packet delay
KW - packet segmentation
KW - synchronous switch
UR - http://www.scopus.com/inward/record.url?scp=80052180841&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80052180841&partnerID=8YFLogxK
U2 - 10.1109/icc.2011.5962552
DO - 10.1109/icc.2011.5962552
M3 - Conference contribution
AN - SCOPUS:80052180841
SN - 9781612842332
T3 - IEEE International Conference on Communications
BT - 2011 IEEE International Conference on Communications, ICC 2011
T2 - 2011 IEEE International Conference on Communications, ICC 2011
Y2 - 5 June 2011 through 9 June 2011
ER -