Issue No. 03 - March (2009 vol. 58)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.176
Zhenhai Duan , Florida State University, Tallahassee
Xin Yuan , Florida State University, Tallahassee
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.
packet scheduling, round-robin scheduler, proportional fairness, worst-case fairness
Zhenhai Duan, Xin Yuan, "Fair Round-Robin: A Low Complexity Packet Schduler with Proportional and Worst-Case Fairness", IEEE Transactions on Computers, vol. 58, no. , pp. 365-379, March 2009, doi:10.1109/TC.2008.176