Slowdown in the M / M / 1 discriminatory processor-sharing queue

Sing Kong Cheung, Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)586-605
Number of pages20
JournalPerformance Evaluation
Volume65
Issue number8
DOIs
Publication statusPublished - 2008 Jul 1

Fingerprint

Processor Sharing
Queue
Queueing
Fairness
Siméon Denis Poisson
Moment
Numerical Examples

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 journalArticle

Cheung, Sing Kong ; Kim, Bara ; Kim, Jeongsim. / Slowdown in the M / M / 1 discriminatory processor-sharing queue. In: Performance Evaluation. 2008 ; Vol. 65, No. 8. pp. 586-605.
@article{6559a52e5d2e4396b366dc7b3f43e10a,
title = "Slowdown in the M / M / 1 discriminatory processor-sharing queue",
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.",
keywords = "Discriminatory processor-sharing, Egalitarian processor-sharing, Fairness, M / M / 1 queue, Slowdown",
author = "Cheung, {Sing Kong} and Bara Kim and Jeongsim Kim",
year = "2008",
month = "7",
day = "1",
doi = "10.1016/j.peva.2007.11.001",
language = "English",
volume = "65",
pages = "586--605",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "8",

}

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 -