Last-backlogged first-served deficit round robin (LBFS-DRR) packet scheduling algorithm

Abstract—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 exploits the high variability in the typical user traffic pattern resulting in lower mean file transfer delay. I

Last-backlogged first-served deficit round robin (LBFS-DRR) packet scheduling algorithm

Duchein Michel. Premier congrès des archivistes et historiens de l'Océan indien à Tananarive, 25 avril-1er mai 1960. In: La Gazette des archives, n°32, 1961. p. 53