Sciweavers

HOTI
2002
IEEE

Stable Round-Robin Scheduling Algorithms for High-Performance Input Queued Switches

14 years 4 months ago
Stable Round-Robin Scheduling Algorithms for High-Performance Input Queued Switches
High-performance input-queued switches require highspeed scheduling algorithms while maintaining good performance. Various round-robin scheduling algorithms for Virtual Output Queuing (VOQ) crossbar-based packet switch architectures have been proposed. It has been demonstrated that they can operate at high speed (e.g., OC192), and are relatively simple to implement in hardware. In particular, a group of fully desynchronized round-robin scheduling algorithms, named SRR (static round robin matching), which have been proposed recently, achieve pretty good delay performance while easy to implement. The main problem with these arbitration algorithms is that they are not stable under non-uniform traffic. In this paper, based on the concept of both randomized algorithms and SRR, we propose a new scheduling algorithm, termed DRDSRR (derandomized rotating double static round-robin), which is shown to be stable under all Bernoulli i.i.d. admissible traffic and performs better than SRR.. In addi...
Jing Liu, Chun Kit Hung, Mounir Hamdi, Chi-Ying Ts
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where HOTI
Authors Jing Liu, Chun Kit Hung, Mounir Hamdi, Chi-Ying Tsui
Comments (0)