Abstract
We report two fast and scalable scheduling algorithms that provide exact bandwidth guarantee, low delay bound, and reasonable jitter in input-queued switches. The two schedulers find a maximum input/output matching in a single iteration. They sustain 100% throughput under both uniform and bursty traffic. They work many times faster than existing scheduling schemes and their speed does not degrade with increased switch size. SRA and SRA+ algorithms are of O(1) time complexity and can be implemented in simple hardware. SRA tends to incur different delays to flows of different classes of service due to their different subscribed portions of the total bandwidth. SRA+ is a weighted version of SRA. SRA+ improves over SRA in that all flows undergo the same delays regardless of their bandwidth shares. The schedulers operate on queue groups at the crossbar arbiters in a distributed manner.
| Original language | English |
|---|---|
| Pages (from-to) | 190-195 |
| Number of pages | 6 |
| Journal | Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems |
| State | Published - 2006 |
| Externally published | Yes |
| Event | 18th IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2006 - Dallas, TX, United States Duration: 13 Nov 2006 → 15 Nov 2006 |
Keywords
- Input-queued switch
- Quality of service
- Switching