AN EFFICIENT SCHEDULING ALGORITHM FOR INPUT-QUEUED SWITCHES  

作　　者：Hu Qingsheng Sun Yuan Han Jiangtao 

机构地区：[1]Institute of Radio Frequency ＆ Optical Electronic ICs, Southeast University, Nanjing 210096, China

出　　处：《Journal of Electronics(China)》2007年第2期251-256,共6页电子科学学刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No.60472057).

摘　　要：This letter presents an efficient scheduling algorithm DTRR (Dual-Threshold Round Robin) for input-queued switches. In DTRR, a new matched input and output by round robin in a cell time will be locked by two self-adaptive thresholds whenever the queue length or the wait-time of the head cell in the corresponding Virtual Output Queue (VOQ) exceeds the thresholds. The locked input and output will be matched directly in the succeeding cell time until they are unlocked. By employing queue length and wait-time thresholds which are updated every cell time simultane- ously, DTRR achieves a good tradeoff between the performance and hardware complexity. Simula- tion results indicate that the delay performance of DTRR is competitive compared to other typical scheduling algorithms under various traffic patterns especially under diagonal traffic.This letter presents an efficient scheduling algorithm DTRR （Dual-Threshold Round Robin） for input-queued switches. In DTRR, a new matched input and output by round robin in a cell time will be locked by two self-adaptive thresholds whenever the queue length or the wait-time of the head cell in the corresponding Virtual Output Queue （VOQ） exceeds the thresholds. The locked input and output will be matched directly in the succeeding cell time until they are unlocked. By employing queue length and wait-time thresholds which are updated every cell time simultaneously, DTRR achieves a good tradeoff between the performance and hardware complexity. Simulation results indicate that the delay performance of DTRR is competitive compared to other typical scheduling algorithms under various traffic patterns especially under diagonal traffic.

关 键 词：Input Queuing （IQ） switches Scheduling algorithm THRESHOLD 

分 类 号：TN915[电子电信—通信与信息系统]