Title :
A New Practical Scheduling Algorithm for Buffered Crossbar Switches
Author :
Hu, Hongchao ; Yi, Peng ; Guo, Yunfei
Author_Institution :
Nat. Digital Switching Syst. Eng. & Technol. R&D Center
Abstract :
Recently, buffered-crossbar (CICQ) switch is becoming more and more attractive to high performance router builders than bufferless schemes, because it can achieve throughput, rate and delay guarantees. In this article, we propose a practical scheduling scheme called the weighted quantitative queue longest and least scheduled first, shorted by WQ2L2SF. The main features of this scheduling algorithm are in its easier implementation in hardware, as the time complexities is only O(logN), and fewer hardware resources are needed than existing schemes. We proved that under a speedup factor of 2, our algorithm can achieve 100% throughput. Finally, Simulation results show that our scheduling scheme can achieve good delay and stability performances
Keywords :
scheduling; telecommunication switching; buffered crossbar switches; hardware resources; scheduling algorithm; CMOS technology; Delay; Hardware; Iterative algorithms; Packet switching; Round robin; Scheduling algorithm; Stability; Switches; Throughput; CICQ; quantitative; scheduling; switching;
Conference_Titel :
Communications and Networking in China, 2006. ChinaCom '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0463-0
Electronic_ISBN :
1-4244-0463-0
DOI :
10.1109/CHINACOM.2006.344800