Last-Backlogged First-Served Deficit Round Robin (LBFS-DRR) Packet Scheduling Algorithm

Dessislava Nikolova, Chris Blondia
2007 IEEE International Conference on Networks : Proceedings  
In this article we present a novel packet scheduling algorithm LBFS-DRR, which combines features from the Last-Come First-Served scheduling discipline and the Deficit Round Robin (DRR) algorithm. In comparison with DRR it provides lower average packet delay, while preserving the advantageous feature like O(1) complexity, fairness, bandwidth guarantee. The lower mean delay is realized by giving service in a round first to flows transmitting bellow their (weighted) fair share. The algorithm
more » ... The algorithm exploits the high variability in the typical user traffic pattern resulting in lower mean file transfer delay.
doi:10.1109/icon.2007.4444108 dblp:conf/icon/NikolovaB07 fatcat:twxyaa3hwzhzhai6f7eqaeawym