Fair Round-Robin: A Low Complexity Packet Schduler with Proportional and Worst-Case Fairness

Xin Yuan, Zhenhai DuanIEEE Trans. Computers 2008 · DOI

Abstract

Round robin based packet schedulers generally have a low complexity and provide long-term fairness. The main limitation of such schemes is that they do not support short-term fairness. In this paper, we propose a new low complexity round robin scheduler, called Fair Round Robin (FRR), that overcomes this limitation. FRR has similar complexity and long-term fairness properties as the stratified round robin scheduler, a recently proposed scheme that arguably provides the best quality-of-service properties among all existing round robin based low complexity packet schedulers. FRR offers better short-term fairness than stratified round robin and other existing round robin schedulers.
BibTeX
@article{yuan2008fair,
  author = {Xin Yuan and Zhenhai Duan},
  title = {{Fair Round-Robin: A Low Complexity Packet Schduler with Proportional and Worst-Case Fairness}},
  journal = {IEEE Transactions on Computers},
  year = {2008},
  doi = {10.1109/tc.2008.176},
}

Loading related content...

Figure