Affiliations: Dipartimento di Ingegneria dell'Informazione, University of Pisa, Pisa, Italy. E-mail: {l.lenzini, e.mingozzi, g.stea}@iet.unipi.it
Note: [] Corresponding author: Giovanni Stea, Dipartimento di Ingegneria dell'Informazione, University of Pisa, Via Diotisalvi 2, 56122 Pisa, Italy. Tel.: +39 050 2217599; Fax +39 050 2217600; E-mail: [email protected].
Abstract: Deficit Round Robin (DRR) is a scheduling algorithm which provides fair queuing at O(1) complexity. However, due to its round robin structure, its latency properties are not adequate for latency-critical applications, such as voice. For this reason, router manufacturers implement variants of the DRR algorithm which guarantee lower latencies to one (or a subset of) queue(s). In this paper we evaluate the performance of two such variants, both of which are known as Modified Deficit Round Robin, currently implemented in commercial routers. The comparison is carried out analytically, by deriving the latency and bandwidth guarantees of both algorithms, and by simulation.
