Title
Half-Draining Round Robin Matching for High Performance Input Queued Switches
Abstract
We propose a half-draining round robin matching (HDRRM) algorithm for scheduling of high performance input queued switches. HDRRM uses round robin arbiters to find a matching between the input ports and the output ports. Once an input- output pair is matched, HDRRM continuously services half number of the cells in its virtual output queue. The implementation of HDRRM is also discussed. Simulation results show that HDRRM with a single iteration achieves high throughput and low average delay and delay variation under both uniform and nonuniform traffic patterns.
Year
DOI
Venue
2019
10.1109/ICIS46139.2019.8940224
2019 IEEE/ACIS 18th International Conference on Computer and Information Science (ICIS)
Keywords
Field
DocType
scheduling,switches,round robin,input queuing
Scheduling (computing),Computer science,Real-time computing,Throughput,Virtual Output Queues
Conference
ISBN
Citations 
PageRank 
978-1-7281-0802-5
0
0.34
References 
Authors
3
2
Name
Order
Citations
PageRank
Shutao Sun100.34
Xiaoqing Li200.34