Comparison of DPS and PS systems according to DPS weights

In the discriminatory processor-sharing (DPS) system with a single processor and K job classes, all jobs present in the system are served simultaneously with rates controlled by a vector of weights {g_j >0; j=1,middotmiddotmiddot, K}. When all g_j is equal, the DPS system reduces to the egalitarian processor-sharing (PS) system. In this paper we show how the weights of DPS must be chosen in order to make DPS outperform PS.