Everything about Deficit round robin

🧭 Start here: a 6-step reading path

1. Read the overview: Deficit round robinA 5-minute orientation
2. Skim a recent paper: Worst-Case Delay Analysis of Time-Sensitive Networks With Deficit Round-RobinInfluential work since 2022
3. Pick up a classic book: Canada the State of the FederationThe most-reprinted book on the subject
4. Read the landmark paper: Efficient fair queuing using deficit round-robinCited 991 times
5. Go sideways: Weighted fair queueingA closely related topic
6. Go sideways: Weighted round robinA closely related topic

🏆 Landmark papers (most cited)

• Efficient fair queuing using deficit round-robin

  M. Shreedhar, G. Varghese · 1996 · IEEE/ACM Transactions on Networking · 991 citations

• Efficient fair queueing using deficit round robin

  M. Shreedhar, George Varghese · 1995 · ACM SIGCOMM Computer Communication Review · 199 citations

• Tradeoffs Between Low Complexity, Low Latency, and Fairness With Deficit Round-Robin Schedulers

  L. Lenzini, E. Mingozzi, G. Stea · 2004 · IEEE/ACM Transactions on Networking · 48 citations

• Pre-order Deficit Round Robin: a new scheduling algorithm for packet-switched networks

  Shih-Chiang Tsao, Ying-Dar Lin · 2001 · Computer Networks · 31 citations

• Deficit round-robin scheduling for input-queued switches

  Xiao Zhang, L.N. Bhuyan · 2003 · IEEE Journal on Selected Areas in Communications · 25 citations

• Deficit Round-Robin: A Second Network Calculus Analysis

  Seyed Mohammadhossein Tabatabaee, Jean-Yves Le Boudec · 2022 · IEEE/ACM Transactions on Networking · 14 citations

• Dynamic deficit round-robin scheduling scheme for variable-length packets

  K. Yamakoshi, K. Nakai, E. Oki · 2002 · Electronics Letters · 10 citations

• Performance analysis of Modified Deficit Round Robin schedulers

  Luciano Lenzini, Enzo Mingozzi, Giovanni Stea · 2007 · Journal of High Speed Networks · 6 citations

🆕 Influential since 2022

• Worst-Case Delay Analysis of Time-Sensitive Networks With Deficit Round-Robin

  Seyed Mohammadhossein Tabatabaee, Anne Bouillard, Jean-Yves Le Boudec · 2024 · IEEE/ACM Transactions on Networking · 4 citations

• Asynchronous Channel‐Aware and Queue‐Aware Deficit Round Robin Scheduling Strategy for Different TSN Traffics in the TSN‐5G Network

  Xiaohuan Zhang, Yiqin Lu · 2025 · Electronics Letters · 0 citations

📚 Books worth reading

• Canada the State of the FederationWatts · 1989

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Weighted fair queueing Weighted fair queueing (WFQ) is a network scheduling algorithm. WFQ is both a packet-based implementation of the generalized processor sharing (GPS) policy…
• Weighted round robin Weighted round robin (WRR) is a network scheduler for data flows, but also used to schedule processes. Weighted round robin is a generalisation of round-robin…
• Round-robin scheduling Round-robin (RR) is one of the algorithms employed by process and network schedulers in computing. As the term is generally used, time slices (also known…
• Generalized processor sharing Generalized processor sharing (GPS) is an ideal scheduling algorithm for process schedulers and network schedulers. It is related to the fair-queuing principle…
• Fair queuing Fair queuing is a family of scheduling algorithms used in some process and network schedulers. The algorithm is designed to achieve fairness when a limited…
• Bandwidth management Bandwidth management is the process of measuring and controlling the communications (traffic, packets) on a network link, to avoid filling the link to…
• Scheduling (computing) In computing, scheduling is the action of assigning resources to perform tasks. The resources may be processors, network links or expansion cards. The…
• Leaky bucket The leaky bucket is an algorithm based on an analogy of how a bucket with a constant leak will overflow if either the average rate at which water is poured…