A survey on discriminatory processor sharing

  • Authors:
  • Eitan Altman;Konstantin Avrachenkov;Urtzi Ayesta

  • Affiliations:
  • INRIA Sophia Antipolis, France;INRIA Sophia Antipolis, France;CWI, The Netherlands

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.