An efficient scheduling algorithm for input-queued switches |
| |
Authors: | Hu Qingsheng Sun Yuan Han Jiangtao |
| |
Institution: | Institute of Radio Frequency &Optical Electronic ICs, Southeast University, Nanjing 210096, China |
| |
Abstract: | 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. |
| |
Keywords: | Input Queuing (IQ) switches Scheduling algorithm Threshold |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《电子科学学刊(英文版)》浏览原始摘要信息 |
| 点击此处可从《电子科学学刊(英文版)》下载免费的PDF全文 |