DocumentCode :
2312484
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
fYear :
2006
fDate :
25-27 Oct. 2006
Firstpage :
1
Lastpage :
5
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CHINACOM.2006.344800
Filename :
4149765
Link To Document :
بازگشت