| | |
Summary: A Survey on Discriminatory Processor Sharing
E. Altman
, K. Avrachenkov
, U. Ayesta
INRIA Sophia Antipolis, France
{k.avrachenkov,altman}@sophia.inria.fr
CWI, The Netherlands
ayesta@cwi.nl
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 gk/
PK
j=1 gjNj. The present article provides an overview
of the analytical results for the DPS model. In particular, we focus on
|