Dragos, Radu-Calin and Collier, Martin
(2006)
Heart-like fair queuing algorithms (HLFQA).
In: ISCN 2006 - International Symposium on Computer Networks, 16-18 June 2006, Istanbul, Turkey.
ISBN 1-4244-0491-6
We propose a new family of fair, work conserving traffic scheduling mechanisms that imitate the behavior of the human heart in the cardiovascular system. The algorithms have MAX (where MAX is the maximum packet size) fairness and O(log N) complexity and thus compare favorably with existing algorithms. The algorithms are simple enough to be implemented in hardware