FRR: a proportional and worst-case fair round robin scheduler

In this paper, we propose an O(1) complexity round robin scheduler, called Fair Round Robin (FRR), that provides good fairness and delay properties. Unlike existing O(1) complexity round robin schedulers that can only achieve long term fairness, FRR not only provides proportional fairness, but also maintains a constant normalized worst-case fair index as defined in Bennett and Zhang’s work.

• Type: Conference
• Year: 2005
• Where: INFOCOM
• Authors: X. Yuan, Z. Duan
• Keywords: Communications, Fair Round Robin, INFOCOM 2005, Long Term Fairness, Robin Schedulers