ChinaCom2008-Frontiers on Communications and Networking Symposium

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},
        keywords={Buffered Crossbar;CICQ; scheduling; switch},
  • Peng Yi
    Shumin Chen
    Binqiang Wang
    Year: 2008
    A Novel High Efficient Scheduling Algorithm for Buffered Crossbar Switches
    DOI: 10.1109/CHINACOM.2008.4684973
Peng Yi1,*, Shumin Chen2,*, Binqiang Wang2,*
  • 1: National Digital Switch System Engineering & Technology R&D Center (NDSC) Zhengzhou, China
  • 2: PLA Information Engineering University Zhengzhou, China
*Contact email:,,


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.