TY - GEN
T1 - Maximal weight matching scheme with frame occupancy-based for input-queued packet switches
AU - Lin, Chuan Bi
AU - Rojas-Cessa, Roberto
PY - 2010
Y1 - 2010
N2 - Virtual output queues (VOQs) is widely used by input-queued (IQ) switches to eliminate the head-of-line (HOL) blocking phenomenon that limits matching and switching performance. It has been shown that IQ switches can provide 100% throughput under admissible traffic when using maximum-weight matching schemes or iterative maximal-weight matching schemes with a speedup of two or more. These different approaches require either a high computation complexity or large resolution times for high-speed switches. Therefore, there is a need for lowcomplexity and fast matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, without recurring to speedup nor multiple iterations. We proposed earlier weightless matching schemes based on the captured-frame concept for IQ switches to provide high throughput under uniform and nonuniform traffic patterns, when using a single iteration and no speedup. In this paper, we proposed to use the capture-frame concept in weighted matching schemes and show that performance improvement can be achieved. We apply this concept to the longest-queue first (LQF) selection to create the unlimited LQF (uFLQF) schemes. We show via simulation that uFLQF achieves high throughput under uniform and nonuniform traffic patterns with a single iteration.
AB - Virtual output queues (VOQs) is widely used by input-queued (IQ) switches to eliminate the head-of-line (HOL) blocking phenomenon that limits matching and switching performance. It has been shown that IQ switches can provide 100% throughput under admissible traffic when using maximum-weight matching schemes or iterative maximal-weight matching schemes with a speedup of two or more. These different approaches require either a high computation complexity or large resolution times for high-speed switches. Therefore, there is a need for lowcomplexity and fast matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, without recurring to speedup nor multiple iterations. We proposed earlier weightless matching schemes based on the captured-frame concept for IQ switches to provide high throughput under uniform and nonuniform traffic patterns, when using a single iteration and no speedup. In this paper, we proposed to use the capture-frame concept in weighted matching schemes and show that performance improvement can be achieved. We apply this concept to the longest-queue first (LQF) selection to create the unlimited LQF (uFLQF) schemes. We show via simulation that uFLQF achieves high throughput under uniform and nonuniform traffic patterns with a single iteration.
KW - Captured frame
KW - Input-queued switch
KW - Iteration
KW - Maximal-weight matching
KW - Nonuniform traffic
KW - Virtual output queue
UR - http://www.scopus.com/inward/record.url?scp=77955223263&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955223263&partnerID=8YFLogxK
U2 - 10.1109/LANMAN.2010.5507154
DO - 10.1109/LANMAN.2010.5507154
M3 - Conference contribution
AN - SCOPUS:77955223263
SN - 9781424460670
T3 - LANMAN 2010 - The 17th IEEE International Workshop on Local and Metropolitan Area Networks
BT - LANMAN 2010 - The 17th IEEE International Workshop on Local and Metropolitan Area Networks
T2 - 17th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2010
Y2 - 5 May 2010 through 7 May 2010
ER -