TY - JOUR
T1 - Slowdown in the M / M / 1 discriminatory processor-sharing queue
AU - Cheung, Sing Kong
AU - Kim, Bara
AU - Kim, Jeongsim
N1 - Funding Information:
For the first author this work has been funded by the cooperation agreement between the Korea Science and Engineering Foundation (KOSEF), and the Netherlands Organization for Scientific Research (NWO). For the second author this research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment). For the second and the third authors this work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2006-312-C00470).
PY - 2008/7
Y1 - 2008/7
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 -