AN EFFICIENT SCHEDULING ALGORITHM FOR INPUT-QUEUED SWITCHES

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of electronics (China) 2007-03, Vol.24 (2), p.251-256
Main Authors: Hu, Qingsheng, Sun, Yuan, Han, Jiangtao
Format: Article
Language:English
Subjects:
服务质量
调度算法
输入排队
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0217-9822
1993-0615
DOI:10.1007/s11767-006-0111-8