X-Nico

unusual facts about Deficit round robin


George Varghese

Among his contributions to network algorithmics are Deficit Round Robin (co-invented with M. Shreedhar), a scheduling algorithm that is widely used in routers, and timing wheels (with Tony Lauck), an algorithm for fast timers that is used as the basis of fast timers in Linux and FreeBSD.



see also