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 {gj >0; j=1,middotmiddotmiddot, K}. When all gj 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.