DocumentCode
2778217
Title
StablePlus: A practical 100% throughput scheduling for input-queued switches
Author
Xia, Yu ; Chao, H. Jonathan
Author_Institution
Dept. of Electr. & Comput. Eng., Polytech. Inst. of NYU, Brooklyn, NY, USA
fYear
2011
fDate
4-6 July 2011
Firstpage
16
Lastpage
23
Abstract
This paper proposes a practical stable packet scheduling algorithm for input-queued switches, called StablePlus, which combines a stable matching with a heuristic matching. It not only achieves 100% throughput under any admissible traffic but also has good delay performance. StablePlus can be implemented with today´s technology for high line rates, e.g., 100Gbps, and a relatively large input-queued switch, e.g., a few hundred ports.
Keywords
queueing theory; scheduling; telecommunication traffic; StablePlus; heuristic matching; input-queued switches; stable packet scheduling algorithm; throughput scheduling; traffic; Delay; Heuristic algorithms; Impedance matching; Optical switches; Probability; Throughput; Time division multiplexing; 100% throughput; Hybrid Algorithm; Input-Queued Switch; StablePlus;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Switching and Routing (HPSR), 2011 IEEE 12th International Conference on
Conference_Location
Cartagena
Print_ISBN
978-1-4244-8454-6
Electronic_ISBN
978-1-4244-8455-3
Type
conf
DOI
10.1109/HPSR.2011.5985998
Filename
5985998
Link To Document