NETWORK DELAY ANALYSIS OF A CLASS OF FAIR QUEUING ALGORITHMS

A self-clocked fair queueing (SCFQ) scheme has been recently proposed [6], [5] as an easily implementable version of fair queueing. In this paper, the worst case network delay performance of a class of fair queueing algorithms, including the SCFQ scheme, is studied. We build upon and generalize the methodology developed by Parekh and Gallager [10], [11] to study this class of algorithms based on the leaky-bucket characterization of traffic. Under modest resource allocation conditions, the end-to-end session delays and backlogs corresponding to this class of algorithms are shown to be bounded. For the SCFQ scheme, these bounds are larger, but practically as good as the corresponding bounds for the PGPS scheme [11]. It is shown that the SCFQ scheme can provide adequate performance guarantees for the delay-sensitive traffic in ATM.