Research Article
A Novel High Efficient Scheduling Algorithm for Buffered Crossbar Switches
@INPROCEEDINGS{10.1109/CHINACOM.2008.4684973, author={Peng Yi and Shumin Chen and Binqiang Wang}, title={A Novel High Efficient Scheduling Algorithm for Buffered Crossbar Switches}, proceedings={ChinaCom2008-Frontiers on Communications and Networking Symposium}, publisher={IEEE}, proceedings_a={CHINACOM2008-FCN}, year={2008}, month={11}, keywords={Buffered Crossbar；CICQ; scheduling； switch}, doi={10.1109/CHINACOM.2008.4684973} }- Peng Yi
Shumin Chen
Binqiang Wang
Year: 2008
A Novel High Efficient Scheduling Algorithm for Buffered Crossbar Switches
CHINACOM2008-FCN
IEEE
DOI: 10.1109/CHINACOM.2008.4684973
Abstract
With the development of ASIC technology, bufferedcrossbar (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.