We have done some measurements to verify that our CFS scheduler can actually achieve fairness across/within class with very low overhead. The machine that we use in our measurements is a 2.4 GHz Pentium 4 desktop with 512M RAM.
