Fair Round-Robin: A Low Complexity Packet Schduler with Proportional and Worst-Case Fairness
Lists
Only you see this
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...