DocumentCode :
3520654
Title :
A novel high efficient scheduling algorithm for buffered crossbar switches
Author :
Peng Yi ; Shumin Chen ; Binqiang Wang
Author_Institution :
Nat. Digital Switch Syst. Eng. & Technol. R&D Center (NDSC) Zhengzhou, Zhengzhou
fYear :
2008
fDate :
25-27 Aug. 2008
Firstpage :
78
Lastpage :
82
Abstract :
With the development of ASIC technology, buffered-crossbar (CICQ) switch is becoming more and more attractive, and many scheduling algorithms have been proposed based on this architecture. However, the existing schemes are either still a little complicated in hardware implementation or low efficient in scheduling performance. In this paper, we propose a simple and high efficient scheduling algorithm called maximum urgency first (MUF). Since the MUF algorithm systematically evaluates the scheduling demands of both the input queues and the crosspoint queues in arbitrations of input scheduling, it not only can sufficiently make use of the output bandwidth, but also can efficiently control the increment of the input queue length. By compressing the queue length of the input queue and the crosspoint queue into the input urgency (IU) and the output urgency (OU), the implementation complexity of the MUF algorithm is largely decreased. Simulation results show that MUF can obtain better stability and delay performance than traditional scheduling schemes presented for CICQ switches.
Keywords :
computational complexity; queueing theory; scheduling; telecommunication switching; ASIC technology; algorithm complexity; buffered crossbar switch; combined input-output-queued switch; maximum urgency first scheduling algorithm; Delay; Impedance matching; Iterative algorithms; Packet switching; Round robin; Scalability; Scheduling algorithm; Switches; Throughput; Traffic control; Buffered Crossbar; CICQ; scheduling; switch;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2373-6
Electronic_ISBN :
978-1-4244-2374-3
Type :
conf
DOI :
10.1109/CHINACOM.2008.4684973
Filename :
4684973
Link To Document :
بازگشت