Name
Title | ||
|---|---|---|
Stable and practical scheduling algorithms for high speed virtual output queuing switches |
Abstract | ||
|---|---|---|
High-performance input queued switches achieve good performance with low cost. However, with the appearance of optical techniques, the line rate is much higher than before. Scheduling algorithms require not only good performance in delay and stability but fast speed and simple implementation as well. A variety of scheduling algorithms for virtual output queuing (VOQ) packet switching architecture are proposed. Round-robin scheduling algorithms are fast and simple to implement in hardware. In particular, a group of fully desynchronized round-robin scheduling algorithms - SRR (static round robin matching), proposed recently, achieve pretty good delay performance while easy to implement. However, they are not stable under non-uniform traffic. Randomized algorithms are stable under any admissible traffic, however, their delay is high and hardware implementation is complex. Based on the concept of randomized algorithms and SRR, we propose a group of new scheduling algorithms, DRDSRR, the improved version of DRDSRR, ARDSRR and the variations of ARDSRR. They not only ensure stability but also have good performance and simple implementation. We have proved stability in the paper. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/ISCC.2003.1214171 | ISCC |
Keywords | Field | DocType |
packet switching,high speed virtual output queuing switches,simple toimplement,simple implementation,scheduling,randomized algorithm,static round robin matching,optical techniques,hardware implementation,fast speed,practical scheduling algorithms,round-robin scheduling algorithm,nonuniform traffic,queueing theory,packet switches,delays,admissible traffic,new scheduling algorithm,delay performance,virtual output,simple implementation aswell,line rate,telecommunication traffic,fullydesynchronized round-robin scheduling algorithm,practical scheduling algorithm,stability,good performance indelay,scheduling algorithm | Randomized algorithm,Fair-share scheduling,Computer science,Scheduling (computing),Computer network,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Packet switching,Dynamic priority scheduling,Round-robin scheduling,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-1346 | 0-7695-1961-X | 1 |
PageRank | References | Authors |
0.39 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jing Liu | 1 | 1 | 0.39 |
| Mounir Hamdi | 2 | 847 | 94.24 |
| Qingsheng Hu | 3 | 10 | 5.52 |