Queueing Systems

, Volume 53, Issue 1–2, pp 53–63

A survey on discriminatory processor sharing

  • Eitan Altman
  • Konstantin Avrachenkov
  • Urtzi Ayesta
Article

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.

Keywords

Discriminatory Processor Sharing Asymptotic Analysis M/G/1 Conservation Law 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Eitan Altman
    • 1
  • Konstantin Avrachenkov
    • 1
  • Urtzi Ayesta
    • 2
  1. 1.INRIA Sophia AntipolisFrance
  2. 2.CWIThe Netherlands

Personalised recommendations