Publication Details

Title: Large Comparison of Rate-Based Service Disciplines
Author: H. Zhang and S. Kesahv
Group: ICSI Technical Reports
Date: April 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-024.pdf

Overview:
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 Information:
ICSI Technical Report TR-91-024

Bibliographic Reference:
H. Zhang and S. Kesahv. Large Comparison of Rate-Based Service Disciplines. ICSI Technical Report TR-91-024, April 1991