Large Comparison of Rate-Based Service Disciplines

TitleLarge Comparison of Rate-Based Service Disciplines
Publication TypeTechnical Report
Year of Publication1991
AuthorsZhang, H., & Keshav S.
Other Numbers654

This paper compares six new queue service disciplines that are implemented at the output queues of switches in a connection-oriented packet switched data network. These are Virtual Clock, Fair Queueing, Delay-Earliest-Due-Date, Jitter-Earliest-Due-Date, Stop-and-Go and Hierarchical Round Robin. We describe their mechanisms, their similarities and differences, and some implementation strategies. In particular, we show why each discipline can or cannot provide bandwidth, delay and delay jitter guarantees. This leads to some interesting conclusions about the relative strengths and weaknesses of each approach.

Bibliographic Notes

ICSI Technical Report TR-91-024

Abbreviated Authors

H. Zhang and S. Keshav

ICSI Publication Type

Technical Report