Abstract
We consider a queue with multiple K job classes, Poisson arrivals, and exponentially distributed required service times in which a single processor serves according to the discriminatory processor-sharing (DPS) discipline. For this queue, we obtain the first and second moments of the slowdown, which is a measure for queueing fairness. We then provide numerical examples and discuss aspects of the slowdown in the DPS queue.
| Original language | English |
|---|---|
| Pages (from-to) | 586-605 |
| Number of pages | 20 |
| Journal | Performance Evaluation |
| Volume | 65 |
| Issue number | 8 |
| DOIs | |
| Publication status | Published - 2008 Jul 1 |
Fingerprint
Keywords
- Discriminatory processor-sharing
- Egalitarian processor-sharing
- Fairness
- M / M / 1 queue
- Slowdown
ASJC Scopus subject areas
- Computer Networks and Communications
- Software
- Modelling and Simulation
- Statistics and Probability
Cite this
Slowdown in the M / M / 1 discriminatory processor-sharing queue. / Cheung, Sing Kong; Kim, Bara; Kim, Jeongsim.
In: Performance Evaluation, Vol. 65, No. 8, 01.07.2008, p. 586-605.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Slowdown in the M / M / 1 discriminatory processor-sharing queue
AU - Cheung, Sing Kong
AU - Kim, Bara
AU - Kim, Jeongsim
PY - 2008/7/1
Y1 - 2008/7/1
N2 - We consider a queue with multiple K job classes, Poisson arrivals, and exponentially distributed required service times in which a single processor serves according to the discriminatory processor-sharing (DPS) discipline. For this queue, we obtain the first and second moments of the slowdown, which is a measure for queueing fairness. We then provide numerical examples and discuss aspects of the slowdown in the DPS queue.
AB - We consider a queue with multiple K job classes, Poisson arrivals, and exponentially distributed required service times in which a single processor serves according to the discriminatory processor-sharing (DPS) discipline. For this queue, we obtain the first and second moments of the slowdown, which is a measure for queueing fairness. We then provide numerical examples and discuss aspects of the slowdown in the DPS queue.
KW - Discriminatory processor-sharing
KW - Egalitarian processor-sharing
KW - Fairness
KW - M / M / 1 queue
KW - Slowdown
UR - http://www.scopus.com/inward/record.url?scp=44249122436&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44249122436&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2007.11.001
DO - 10.1016/j.peva.2007.11.001
M3 - Article
AN - SCOPUS:44249122436
VL - 65
SP - 586
EP - 605
JO - Performance Evaluation
JF - Performance Evaluation
SN - 0166-5316
IS - 8
ER -