What is DRR (Deficit Round Robin)?

Deficit Round Robin (DRR) is an algorithm for the network scheduler. DRR is, like weighted fair queuing (WFQ), a packet-based execution of the best Generalized Processor Sharing (GPS) strategy. It was introduced by M. Shreedhar and G. Varghese in 1995 as an effective and reasonable algorithm.