A survey on discriminatory processor sharing

The Discriminatory Processor Sharing (DPS) model is a multi-class generalization of the egalitarian Processor Sharing model. In the DPS model all jobs present in the system are served simultaneously at rates controlled by a vector of weights {g_k > 0; k = 1,..., K }. If there are N_k jobs of class k present in the system, k = 1,..., K, each class-k job is served at rate . The present article provides an overview of the analytical results for the DPS model. In particular, we focus on response times and numbers of jobs in the system. This work is part of a French-Dutch Van Gogh research project funded by NWO (The Netherlands Organization for Scientific Research) and EGIDE under grant VGP 61-520. We also acknowledge the support of EuroNGI Network of Excellence. This work was done while U. Ayesta was an ERCIM Postdoc fellow at CWI.