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
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;
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
DOI :
10.1109/HPSR.2011.5985998
