A survey on discriminatory processor sharing

被引：59

作者：

Altman, E

Avrachenkov, K

Ayesta, U ^{[1
]}

机构：

[1] CWI, NL-1009 AB Amsterdam, Netherlands

[2] INRIA, Sophia Antipolis, France

来源：

QUEUEING SYSTEMS | 2006年 / 53卷 / 1-2期

关键词：

Discriminatory Processor Sharing; asymptotic analysis; M/G/1; conservation law;

D O I：

10.1007/s11134-006-7586-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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 {g(k) > 0; k = 1,..., K}. If there are N-k jobs of class k present in the system, k = 1,..., K, each class-k job is served at rate g(k)/Sigma(K)(j=1) 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.

引用

页码：53 / 63

页数：11

共 52 条

[11]

BU T, 2001, P ACM SIGMETRICS 200, P216

[12]

Cheung S.K., 2005, P ITC 19

[13] Decomposing the queue length distribution of processor-sharing models into queue lengths of permanent customer queues [J].