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 {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 gk/ PK j=1 gjNj. 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.

• Type: Journal
• Year: 2006
• Where: QUESTA
• Authors: Eitan Altman, Konstantin Avrachenkov, Urtzi Ayesta
• Keywords: Discriminatory Processor Sharing, Model, Processor Sharing, QUESTA 2006