Queueing Systems

, Volume 53, Issue 1, pp 53–63

A survey on discriminatory processor sharing


    • INRIA Sophia Antipolis
  • Konstantin Avrachenkov
    • INRIA Sophia Antipolis
  • Urtzi Ayesta
    • CWI

DOI: 10.1007/s11134-006-7586-8

Cite this article as:
Altman, E., Avrachenkov, K. & Ayesta, U. Queueing Syst (2006) 53: 53. doi:10.1007/s11134-006-7586-8


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 {gk > 0; k = 1,..., K }. If there are Nk jobs of class k present in the system, k = 1,..., K, each class-k job is served at rate \(g_k/\sum_{j=1}^K{g_j}{N_j}\). 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.


Discriminatory Processor SharingAsymptotic AnalysisM/G/1Conservation Law

Copyright information

© Springer Science + Business Media, LLC 2006