Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service
Nikhil Bansal, Kirk R. Pruhs · SIAM Journal on Computing · 2010
Often server systems do not implement the best known algorithms for optimizing average Quality of Service (QoS) out of concern that these algorithms may be insufficiently fair to individual jobs. The standard method for balancing average QoS and fairness is to optimize the $\ell_p$ norm, $1